How many integers can I create in 1GB memory?
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:
Solution
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
- How can I create a two-way mapping in JavaScript, or some other way to swap out values?
- What would be a good use-case scenario for the Spliterator in Java 8?
- Representing graphs (data structure) in Python
- Can someone explain Hoare's partitioning scheme to me?
- Can deleting a single node in an AVL tree ever require two double rotations?
- post order traversal in binary tree using one stack
- Detecting Duplicates Using Divide and Conquer - Merge Sort
- Dijkstra's algorithm for directed graph with positive weights and a cycle
- Space Complexity of Storing a Binary Representation of an Integer
- How to find level order traversal from Preorder and Inorder Traversal
- Visual C++ equivalent of GCC's __attribute__ ((__packed__))
- I am trying to reverse the stack using recursion. What is being passed in function fun()? s is an object of class stack
- Modify 2d array to create nested datasets when specific key is encountered
- JS - recursive function on multidimensional array to filter out only "checked" items (and its parents if a child is selected)
- Comparing two similar objects (holding same keys) and returning key value pairs that are different
- Linked List Replacement Function with Head, Tail, and Size Management
- Efficient Array Storage for Binary Tree
- How to render data and initialize an UI event handling upon this data after the data has been loaded by an asynchronous API call?
- Hackerrank Repeated String infinite loop problem
- Using asterisk and spaces print the letter R [ 21*20]
- Split a collection into `n` parts with LINQ?
- How can I enhance the time complexity of arranging bricks into stacks based on specific conditions?
- List-like data-structure with O(1) access in practice but O(N) access for huge sizes; What is it?
- Octree implementation in Rust: why is the insert function duplicating insertions and how could I go about fixing this?
- Data structures for compiled XPath queries
- how to traverse an NxN grid diagonally
- Name of binary data structures that contain fixed-length components?
- Insert after specific element in LinkedList java
- inserting in binary tree doesn't work using java
- Generate simple URL patterns from a list of examples