Question:
Detailed comparision of linear and binary searches on a list
Suppose that you have a dictionary whose words are not sorted in alphabetical order. As a function of the number, n of words, what is the efficiency of searching for a particular word in this dictionary ?
Do the same for dictionary whose words are sorted alphabetically. Compare results.