[Tutor] A faster x in S

Danny Yoo dyoo at cs.wpi.edu
Wed Jan 16 03:56:44 CET 2008


Kent and Bob,

Are you thinking of the first problem in Bentley's Programming Pearls? 
The original poster's questions sounds like it could be in that domain.

     http://netlib.bell-labs.com/cm/cs/pearls/cto.html

So I agree: the next questions we probably should ask the original poster:

    * Why are you trying to search for a number in those sorted integers?


    * Is there anything characteristic about those sorted integers that
      might be peculiar or useful?  Do the numbers have "streaks"?  Are the
      integers large or small?


More information about the Tutor mailing list