**Problem : **
What are the best, worst, and average case times of binary search?

**Problem : **
If there are 22,049 data elements being searched, what is the maximum number of "looks" it will take with binary search to find the data element being search for?

**Problem : **
Will binary search always be faster than linear search, even on a large data set?

**Problem : **
Why won't binary search work on linked lists?

**Problem : **
Sorting of a data set can be done in
*O*(*nlogn*)
time. You have in front of you a large data set that is in unsorted order. You need to complete
*n*
searches on this data set. Does it make more sense to use linear search, or to sort it and use binary search.

Take a Study Break!