Binary Search
Problems
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 : 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.





