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