Matrix
Rows and columns of cells addressed by two indices. Row-major storage.
Matrix: Row-major order
(0, 1) holds 2. Flat index 0 x 4 + 1 = 1.
Cost
- Access
- O(1)
- Traverse
- O(r * c)
- Space
- O(r * c)
Before this
Leads to
Topics that need this one first.
Taught by the same lesson
Matrix covers these too, in the same run.