Arrays

We will be introducing some more sophisticated algorithms today.

The newest thing we'll see is an array data structure.

We write A[i] to mean the ith element in an array (matrix, vector, ordered list) A.

In analyses, we assume that array references (assignments and lookups) take unit time.


next up previous
Next: Swaps Up: INSERTION SORT Previous: INSERTION SORT