COP2500 Assignment 8

Questions:

  1. Best situation: Using small lists and a key that you know will not require much effort which search method seems to do better?
  2. Next Best Situation: Using large lists and a key that you know will not require much effort which search method seems to do better?
  3. Worse situation: Using large lists and a key that cannot be found (like -1) which search method seems to do better?
  4. Does the cost (number of operations) of the Ordered Search go up very much with list size compared to Unordered Search?
  5. Which is most important: getting good costs in the best situation or the worse situation? Why?

Size of list to be created:
Key
Ordered Search Result
Operations required to perform Ordered Search
Un-Ordered Search Result
Operations required to perform UnOrdered Search