Cost of Linear Search

• Worst case: We have to make b.length comparisons

• Can we do better than this?

• Suppose we’re looking for someone’s name in a NYC phonebook -- would you use linear search?

Previous slide

Next slide

Back to first slide

View graphic version