Binary search

 

 

How many items can be searched in four steps?
How many items can be searched with m comparisons?
Does it matter if the length of the list is not a power of 2?

 

WORK THROUGH THE DEMONSTRATION

[Prev][TOC][Next]


CS1104 Main Page
Last Updated 01/05/2000
©J.A.N. Lee, 2000