[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