HOMEWORK 5: LINKED GRID


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 >



COMPLEXITY ANALYSIS:
Give the big 'O' notation for each function (or function group) below
assuming the grid is w nodes wide and h nodes high.  Write one or two
sentences justifying each answer.


Grid constructor
Grid copy constructor
Grid assignment operator
Grid destructor

Grid getWidth
Grid getHeight
Grid getSize

Grid get
Grid set

Grid print

Grid reset
Grid clear

Grid join
Grid stack
Grid chop
Grid lift

Grid begin_upper_left
Grid begin_upper_right
Grid begin_lower_left
Grid begin_lower_right
Grid end

GridIterator operator*

GridIterator left
GridIterator right
GridIterator up
GridIterator down

Grid begin_snake
Grid end_snake
Grid begin_spiral
Grid end_spiral

GridIterator operator++ for snake
GridIterator operator-- for snake
GridIterator operator++ for spiral
GridIterator operator-- for spiral



OPTIONAL EXTRA CREDIT:
Describe your implementation choices here.  




MISC. COMMENTS TO GRADER:  
Optional, please be concise!