Outline a reasonable method of solving each of the following problems. Give the order of the worst-case
Question:
Outline a reasonable method of solving each of the following problems. Give the order of the worst-case complexity of your methods.
a. You are given a pile of thousands of telephone bills and thousands of checks sent in to pay the bills.
(Assume telephone numbers are on the checks.) Find out who didn't pay.
b. You are given an array in which each entry contains the title, author, call number, and publisher of all the books in a school library and another array of 30 publishers. Find out how many of the books were published by each of those 30 companies.
c. You are given an array containing checkout records of all the books checked out of the campus library during the past year. Determine how many distinct people checked out at least one book.