MCQs>IT & Programming>Data Structures And Algorithms>You have a file with 4 billion 32-bit integers. The distribution of the integers is random but uniform. You are supposed to find a number NOT in the file. If you created a bit array and used the index to that array to determine if a number existed in the file approximately how much memory would you need?
Data Structures And Algorithms MCQs
You have a file with 4 billion 32-bit integers. The distribution of the integers is random but uniform. You are supposed to find a number NOT in the file. If you created a bit array and used the index to that array to determine if a number existed in the file approximately how much memory would you need?
Answer
Correct Answer: 512 Megabytes
Explanation:
Note: This Question is unanswered, help us to find answer for this one