问题
In book Algorithms fourth edition by Robert Sedgewick on page 200, it says "for example, if you have 1GB of memory on your computer (1 billion bytes), you cannot fit more than about 32 million int values."
I got confused after my calculation: 1,000,000,000 bytes/4 bytes = 250 million
How the author got 32 million?
The book describes like below:
回答1:
The author has acknowledged that this is an error in this book website, please refer to the link as follows: http://algs4.cs.princeton.edu/errata/errata-printing3.php
回答2:
1 gigabit = 1073741824 bit
1 int = 32 bit
calculation = (1073741824/32) = (32 * 10242) = (32 * 220) = 32 million
If author meant gigabytes then answer would be (32 * 8) million = 256 million
来源：https://stackoverflow.com/questions/35550851/how-many-integers-can-i-create-in-1gb-memory