HOMEWORK 7: HALLOWEEN COSTUME 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
the forum, etc.), and all of the specific resources (books, online
reference material, etc.) you consulted in completing this assignment.
This should not be "none"!

< insert collaborators / resources >

Remember: Your implementation for this assignment must be done on your
own, as described in "Collaboration Policy and Academic Integrity".



ESTIMATE OF # OF HOURS SPENT ON THIS ASSIGNMENT:  < insert # hours >



BIG O NOTATION ANALYSIS (ORIGINAL VERSION W/MAPS):
Write a few sentences of justification for the running time for
the each of the costume shop operations (please be concise!)
Let n be the number of different costumes in the shop,
m be the maximum number of copies of a given costume, and
c be the number of customers who visit the shop.

a (add):

r (rent):

l (look up):

p (print):



EXTRA CREDIT (W/O MAPS)
What alternate data structures did you use?  What is the Big O
Notation of each operation without maps?  What is the expected
performance difference?  Summarize the results of your testing.



MISC. COMMENTS TO GRADER:  
(optional, please be concise!)