Skip to content

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:

array operation costs