HOMEWORK 7: LIBRARY MAPS
NAME: < insert name >
COLLABORATORS AND OTHER RESOURCES:
List the names of everyone you talked to about this assignment
(classmates, TAs, ALAC tutors, upperclassmen, students/instructor via
LMS, etc.), and all of the resources (books, online reference
material, etc.) you consulted in completing this assignment.
< insert collaborators / resources >
Remember: Your implementation for this assignment must be done on your
own, as described in the “Collaboration Policy & Academic Integrity”
handout.
ESTIMATE OF # OF HOURS SPENT ON THIS ASSIGNMENT: < insert # hours >
ORDER NOTATION ANALYSIS:
Give the big O notation of each of the library operations and justify
your answer. Let n be the number of different titles in the library,
m be the maximum number of copies of a given item, p be the number of
patrons using the library, and c be the maximum number of items any
patron has checked out at one time. (Please be concise!)
add (a):
checkout (c):
return (r):
lookup (l):
print (p):
YOUR OWN TEST CASES:
describe each test case you created and your motivation for designing
each (why is the test case helpful for debugging and/or interesting)
MISC. COMMENTS TO GRADER:
(optional, please be concise!)