I am not sure I followed. Why is 2D surface storage O(n^3) now?

I am also confused as to why it's O(n^3) storage if we're using a 2d grid?

What is the additonal dimension presented by O(n^3)?