RE: Searching missing number in large data.

From: Taylor, Chris David <>
Date: Wed, 19 May 2010 07:56:45 -0500
Message-ID: <>

Is this a routine thing, or a one time thing?

Chris Taylor
Sr. Oracle DBA
Ingram Barge Company
Nashville, TN 37205
Office: 615-517-3355
Cell: 615-354-4799

CONFIDENTIALITY NOTICE: This e-mail and any attachments are confidential and may also be privileged. If you are not the named recipient, please notify the sender immediately and delete the contents of this message without disclosing the contents to anyone, using them for any purpose, or storing or copying the information on any medium. From: [] On Behalf Of Abhishek Gurung Sent: Wednesday, May 19, 2010 7:50 AM
To: Oracle Freelist
Subject: RE: Searching missing number in large data.

Hi everyone,

Thanks for looking into this problem.
I Want to clarify few things.

  1. The numbers are not ordered they are random.
  2. We have to just find only one of the missing number not all.
  3. The complexity should be of O(logn) [Big O notation].

Note: I don't know whether the solution exist or not I am looking for it all over the net but couldn't got the answer.

The latest auto launches and test drives Drag n' drop<>
Received on Wed May 19 2010 - 07:56:45 CDT

Original text of this message