Re: Searching missing number in large data.
- From: Nigel Thomas <nigel.cl.thomas@xxxxxxxxxxxxxx>
- To: Oracle Freelist <oracle-l@xxxxxxxxxxxxx>
- Date: Wed, 19 May 2010 14:07:51 +0100
Abhishek
(Copy to list)
I don't think anyone has asked WHY you particularly need this to be
O(logN)? If there are only 32k numbers then the time taken to find the
missing ones will be pretty small; it will only add up if you are
doing this search many times, and it becomes a major part of your
system load.
Or is a question for some other purpose (eg an examination, a job
interview, a certification)?
I think Chris Taylor's message may be driving at the same point. Mark
Farnham's answer already gives you the O(N*logN) sorting option...
Regards Nigel
--
//www.freelists.org/webpage/oracle-l
Other related posts:
