Talk:Binary Search

From Algorithmist
Jump to navigation Jump to search

A real-life example of Binary Search would be if you were to look for the name "Larry" in a phonebook, you would first go to the middle of the phonebook, if "Larry" is before the middle entry, you rip and throw away the latter half, and then do the same thing.

I'd like to see someone actually do this, including the rip-a-phonebook-in-half step. Those things are solid :) Hubert 05:50, 12 Dec 2005 (EST)

I didn't see it personally, since I didn't take his algorithms class, but according to legend, Professor Skiena does this during his class.. =) Larry 07:50, 12 Dec 2005 (EST)