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