ine a reasonable method of solving the below problem. Give the order of the worst-case complexity for the method as well: You are given a list containing the title, author, call number and publisher of all the books in a school library and another list of 30 publishers. Find out how many of the books in the library w
Outline a reasonable method of solving the below problem. Give the order of the worst-case complexity for the method as well:
You are given a list containing the title, author, call number and publisher of all the books in a school library and another list of 30 publishers. Find out how many of the books in the library were published by each company.
Please answer in detail(perhaps a paragraph) as I am very confused. Thanks for the help!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
What does it mean by "entries" in this context?
I still do not understand why sorting is not needed. If we sort all the books according to the publisher name, wouldn't it be faster to count how many books are pulished by each publisher?
The answer states we need a "counter", but when you go through the entries for each of the keys, don't we need to have 30 counters in total? (each counter is associated with one pulbisher. In other words, when a book pulisher matches with one of the keys, shouldn't it increment the counter variable associated with that pulisher?)
Please clarify questions reagrding the answer
by Bartleby Expert
