我可以在 1GB 内存中创建多少个整数?
How many integers can I create in 1GB memory?
在 Robert Sedgewick 的算法第四版第 200 页上,它说 "for example, if you have 1GB of memory on your computer (1 billion bytes), you cannot fit more than about 32 million int values."
计算完我就糊涂了:
1,000,000,000 bytes/4 字节 = 2.5 亿
作者是怎么搞到3200万的?
本书描述如下:
1 千兆 = 1073741824 位
1 int = 32 位
计算=(1073741824/32)=(32*10242)=(32*220)=3200万
如果作者的意思是 gigabytes 那么答案将是 (32 * 8) million = 256 million
作者承认本书网站有误,请参考link如下:
http://algs4.cs.princeton.edu/errata/errata-printing3.php
在 Robert Sedgewick 的算法第四版第 200 页上,它说 "for example, if you have 1GB of memory on your computer (1 billion bytes), you cannot fit more than about 32 million int values."
计算完我就糊涂了: 1,000,000,000 bytes/4 字节 = 2.5 亿
作者是怎么搞到3200万的?
本书描述如下:
1 千兆 = 1073741824 位
1 int = 32 位
计算=(1073741824/32)=(32*10242)=(32*220)=3200万
如果作者的意思是 gigabytes 那么答案将是 (32 * 8) million = 256 million
作者承认本书网站有误,请参考link如下: http://algs4.cs.princeton.edu/errata/errata-printing3.php