How many integers can I create in 1GB memory?

11.3k Views Asked by At

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:

enter image description here

3

There are 3 best solutions below

0
On BEST ANSWER

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

3
On

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

0
On

Answer is 268405456 we can fit in 1 gb

How ? Let's find out

Int size is 4 byte

1kb  can conation =1024/4=256 int number.
 1mb can store=256*1024=262144
 1gb can store=262144*1024=268405456  int  value