4千字节内存中有多少个可寻址位?

时间:2015-01-11 04:45:19

标签: bitmap

我在一个问题的解决方案中遇到了以下声明:

  

我们有4千字节的内存,这意味着我们可以解决最多8 * 4 * 2 ^ 10位。

2 ^ 10来自哪里?我原本以为我们可以解决8 * 4 * 1000位。

供参考,问题是:

  

你有一个数组,其中包含从1到N的所有数字,其中N最多   32000.数组可能有重复的条目,你不知道N是什么。只有4千字节的内存可用,您将如何打印所有内存   数组中的重复元素?

1 个答案:

答案 0 :(得分:0)

1千字节应该是1000字节而1千比特是2 ^ 10 = 1024。 然而,kibi *和相关单位从未真正流行起来,所以" kilobyte"在实践中几乎总是意味着1024字节。