W their average. Did you get a number that you expected? Why? 7. The American Museum of Natural History in New York City contains more than 32 million specimens and artifacts in its various collections, including the world's largest collection of dinosaur fossils. Many of these are in storage away from public view, but all must be carefully inventoried. a. Suppose the inventory is unordered (I) and a sequential search is done to locate a specific artifact. Given that the search is executed on a computer that can do 12,000 comparisons per second, about how much time on the average would the search require? Copyright 2015 Congo Laring light Rood y to be copied, scanned, Copyright 2015 Cape La Alta B a t hs Fachado Chapter 3 L The Efficiency of Algorithms -of b. Assuming the inventory is sorted, about how much time would a binary search require?! 8. In the Flipping Pancakes box, the original algorithm given requires at most 2n - 3 flips in the worst case. The claim is made that the new algorithm, which requires at most (5n + 5)/3 flips, is a better algorithm. How many pancakes do you need to have before the second algorithm is indeed faster? (Use al calculator or spreadsheet.) 9. Perform a selection sort on the list 7, 4, 2, 9,6. Show the list after each exchange that has an effect on the list ordering