Lesson 16 of 20 · about 16 min
Efficiency and orders of growth
How a program's time and memory grow with its input matters more than raw speed. Θ notation names the growth rate, and a few common growth classes cover almost everything you'll meet.
🔓 Unlock this lesson
This lesson is part of the DoingCamp Pass. Members get every lesson in every course, with all the interactive visuals, coding exercises and challenges.
In this lesson you'll learn:
- Θ (theta) notation
- Growth classes
- Space complexity
Free to try in F03 Programming 2: Abstraction & Recursion:
The first 3 lessons of every course are free, no account needed.