Learn: Measuring Complexity - Time vs Space
OCR H446 Computer Science Specification
Ready to start this lesson?
Sign in to track your progress. 13 steps including 6 interactive questions.
Sign In to Start Learning
Students also studied
Browse allSteps in this lesson (13)
Match the items on the left with their correct pairs on the right
Match the items on the left with their correct pairs on the right
What does time complexity measure?
Start the lesson to answer this multiple choice question
Match the items on the left with their correct pairs on the right
Time complexity measures how {{blank0}} an algorithm runs, while space complexity measures how much {{blank1}} it uses.
Start the lesson to answer this fill in the blank question
Match the items on the left with their correct pairs on the right
Match the items on the left with their correct pairs on the right
Start the lesson to answer this matching question
Match the items on the left with their correct pairs on the right
An algorithm with space complexity of O(n) uses memory that grows {{blank0}} with the size of the input.
Start the lesson to answer this fill in the blank question
Match the items on the left with their correct pairs on the right
Which of the following are examples of space-time trade-offs? (Select all that apply)
Start the lesson to answer this multi-select question
Match the items on the left with their correct pairs on the right
Which of the following best describes space complexity?
Start the lesson to answer this multiple choice question
Want to Learn More?
Get personalised lessons, quizzes, and instant feedback from your AI tutor.
Explore More Topics