Order for binary searches

Andy Armstrong andy@tagish.com
Mon, 12 Nov 2001 22:39:01 +0000


Rodent of Unusual Size wrote:
[snip]
> What expression will tell me the maximum number of samples
> required to find that last 1 cell?  E.g., n log(base 2) of t
> (or whatever)..

That's it isn't it? n log2(t)

-- 
Andy Armstrong, Tagish