Definition
The time complexity of an algorithm refers to the amount of time it takes for the algorithm to run, based on the size of its input. It measures how the runtime increases as the input size increases.
This definition is part of Fiveable's AP Computer Science A review, which also has guided practice questions.
"Time complexity" also found in:
Guided Practice
Practice AP Computer Science A questionsKeep studying AP Computer Science A
Connect this key term to the AP exam workflow: review the course, practice questions, and check related study tools.
AP Computer Science A hub
Review units, study guides, and course resources.
AP-style practice
Check this vocabulary in multiple-choice context.
FRQ practice
Apply key concepts in written AP responses.
Score calculator
Estimate the exam score you are working toward.
Cheatsheets
Review the highest-yield facts before practice.
Practice exam
Put the full course together before test day.