Topics:

  • algorithm analysis

  • searching
    • linear search
    • binary search
    • $o(n)$ vs. $o(\log n)$
  • sorting
    • insertion sort
    • selection sort
    • bubble sort
    • merge sort
    • $o(n^2)$ vs. $o(n \log n)$

Assignment

notes