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
- Video lesson (1)
- Apply the method (1)
- Guided case (1)