Binary Search

• If we have an ordered list and we know how many things are in the list (i.e. # of records in a file), we can use a different strategy.

• Binary Search gets it’s name, because we are always going to divide things into two parts.

Previous slide

Next slide

Back to first slide

View graphic version