1

你好计算机科学世界，

我试图回答这个问题。。

位向量只是位数组（0 和 1）。长度为 m 的位向量比 m 指针数组占用的空间少得多。描述如何使用位向量来表示一组没有卫星数据的动态不同元素。字典操作应该在 O(1) 时间内运行。

我的想法是可以使用位向量来存储元素的内存位置，并且由于我们假设没有两个元素具有相同的键，我们可以使用散列函数来存储内存位置并在 O(1) 时间内访问它.

位向量是否存储内存位置？

如果没有，谁能引导我到应许之地。

谢谢

4

0 回答 0