Re: Searching missing number in large data.
- From: "Jaromir D.B. Nemec" <jaromir@xxxxxxxxxxxx>
- To: <abhishek.gurung@xxxxxxxxxxx>, "Oracle Freelist" <oracle-l@xxxxxxxxxxxxx>
- Date: Tue, 18 May 2010 20:35:36 +0200
Hello,
you din't mention Oracle version, but I mean you will need 12qc (=quantum
computing).
I.e. I don't beleave you can reach this behavior with 11g parallelism.
Regards,
Jaromir
----- Original Message -----
From: Abhishek Gurung
To: Oracle Freelist
Sent: Tuesday, May 18, 2010 11:20 AM
Subject: Searching missing number in large data.
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
------------------------------------------------------------------------------
The latest auto launches and test drives Drag n' drop
Other related posts:
