Lab 01: Asymptotics

Use the handout: /assets/algorithms/handouts/big-o-cheatsheet.pdf

Tasks

  1. Order functions by growth rate.
  2. Prove simple bounds for given loops.
  3. Implement a timing harness and measure O(n), O(n log n).