in reply to Re: Re: first missing number
in thread first missing number

Ahh... the word "sorted" was missing when I first looked at it. OK, then yes, you can determine it with O(log n) probes. Silly me. {grin}

-- Randal L. Schwartz, Perl hacker