Time complexity
Measure of how algorithm runtime grows with input size. Time complexity analysis predicts performance without execution. Big O notation expresses complexity scaling.
Real World
TikTok's For You algorithm must rank thousands of videos per user in milliseconds — engineers analyse time complexity to ensure the feed loads before users lose interest.
Exam Focus
Clearly distinguish best, average, and worst case — stating only one without specifying which case loses marks.
How well did you know this?