data structures¶
course here: https://www.coursera.org/learn/data-structures/home/welcome
week1: Arrays¶
- one contiguous area of memory.
- equal sized elements, indexed by contiguous integers.
- constant time access for each element.
- In column-major ordering, the first index changes most rapidly.
- In row-major ordering, the second index changes most rapidly.
- costs of operations on arrays depending on the position of the element:
