All courses

Algorithm analysis: count operations before timing

Derive growth rates from loops and use a small trace to check an asymptotic claim.

Learning objectives

Count a repeated operation
Compare linear and quadratic growth
Separate worst case from a single run

Syllabus

  1. Video lesson (1)
  2. Apply the method (1)
  3. Guided case (1)
Sign in