the american museum of natural history in new york city contains more than 32 million specimans and artifacts in its various collections, including the worlds largest collection of dinosoar fossils. many of these are in storage away from public view, but all must be carefully inventoried.

a. Suppose the inventory is unordered (!) 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

b. Assuming the inventory is sorted, about how much time would a binary search require?