Algorithm Analysis

  1. Introduction
  2. Big O Notation
  3. What order is linear search?
  4. What order is binary search?
  5. O(log n) vs O(n)
  6. Common Algorithm Orders [11:22]
  7. Example algorithms of different orders