Max*_*Max 6 language-agnostic integer memory-consumption data-structures
在Robert Sedgewick在第200页的Algorithms第四版中,它说"例如,如果你的计算机上有1GB内存(10亿字节),你就不能超过大约3200万个int值."
在计算之后我感到困惑:1,000,000,000字节/ 4字节= 2.5亿
作者如何获得3200万?
这本书描述如下:
小智 5
1 gigabit = 1073741824 bit
1 int = 32 bit
计算 = (1073741824/32) = (32 * 1024 2 ) = (32 * 2 20 ) = 3200万
如果作者的意思是千兆字节,那么答案将是 (32 * 8) 百万 = 2.56 亿
| 归档时间: |
|
| 查看次数: |
4214 次 |
| 最近记录: |