HOMEWORK 3: UNDO ARRAY
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 "Academic Integrity for Homework" handout.
ESTIMATE OF # OF HOURS SPENT ON THIS ASSIGNMENT: < insert # hours >
ORDER NOTATION:
For each function, using the variables:
n = size of the array
h = the length of the longest history for one slot of the array
Include a short description of your order notation analysis
for the non-trivial functions.
size:
set:
initialized:
get:
undo:
print:
basic constructor:
copy constructor:
destructor:
EXTRA CREDIT:
Discuss your implementation & order notation of push_back and pop_back.
push_back:
pop_back:
MISC. COMMENTS TO GRADER:
Optional, please be concise!