- Typically fixed size
- Constant index times
- Slow searching
- Fixed size. Changes in size are often costly in space and time.
|Operations||Average Case||Worst Case|
Tip – avoid using x and y as variable names. Instead use row and column.
Fixed length or symmetrical