Searching missing number in large data.
- From: Abhishek Gurung <abhishek.gurung@xxxxxxxxxxx>
- To: Oracle Freelist <oracle-l@xxxxxxxxxxxxx>
- Date: Tue, 18 May 2010 14:50:22 +0530
Hi
Problem:
1. There is a file containing numbers form 0 to 2^32 (2 raise to power 32).
2. About 1000 number missing in this range
3. An algo with complexity of log n to find the missing number.
Regards
Abhishek
_________________________________________________________________
South Cinema This Decade
http://entertainment.in.msn.com/southcinemathisdecade/
Other related posts:
