Asymptotic Requirements

The various implementations in this project MUST obey the following asymptotic time and space bounds:

• All GridWorld2d<T>implementations MUST provide $O(1)$ time access to the contents of any gridworld cell.
• All GridWorld2d<T>implementations MUST require no more than $O(n)$ space to represent a map comprising $n$ cells. For example, a RectangularGridWorld2d<T> allocated for a $20$ by $30$ map MUST require no more than $c\cdot 600+b$ units of space, for some (small) constants $c$ and $b$. Note that this requirement considers items of type T to require only $O(1)$ space. If the user instantiates a RectangularGridWorld2d<java.util.Map>, that will clearly consume a non-constant amount of space in each cell. Such possibilities are beyond the designer's control, and you are free to treat items of type T as constant space for the purposes of this analysis.