c# - C# 中的 Bitvector32 和 Bitarray

Question

我想知道是否有 Bitvector32 的按位运算符可以在 O(1) 时间内运行。我目前正在使用大尺寸的 BitArray，并使用按 O(位数组的大小)运算的按位与、或与非。

我在互联网上搜索过这个问题，但找不到答案。希望这里的人能帮忙!

Answer 1

• 将 BitVector32 转换为 int 是一个复杂度为 O(1) 的操作。 ( reference )
• 将 int 转换为 BitVector32 是一个复杂度为 O(1) 的操作。 ( reference )
• 对 int 执行按位运算是 O(1) 运算。

因此，

var vectorAnd = new BitVector32(vector1.Data & vector2.Data);
var vectorOr = new BitVector32(vector1.Data | vector2.Data);
var vectorNot = new BitVector32(~vector1.Data);

都是 O(1) 操作。