Cache

Example

O* nuances

  Traversal Cache Misses in Traversal
Array O(N) O(0)
Linked List O(N) O(N)