我在一个问题的解决方案中遇到了以下声明:
我们有4千字节的内存,这意味着我们可以解决最多8 * 4 * 2 ^ 10位。
2 ^ 10来自哪里?我原本以为我们可以解决8 * 4 * 1000位。
供参考,问题是:
你有一个数组,其中包含从1到N的所有数字,其中N最多 32000.数组可能有重复的条目,你不知道N是什么。只有4千字节的内存可用,您将如何打印所有内存 数组中的重复元素?
答案 0 :(得分:0)
1千字节应该是1000字节而1千比特是2 ^ 10 = 1024。 然而,kibi *和相关单位从未真正流行起来,所以" kilobyte"在实践中几乎总是意味着1024字节。