Efficiency of Simple Algorithms (AQA GCSE Computer Science): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
What does algorithm efficiency refer to?
What does algorithm efficiency refer to?
Time & resources to complete task
How is algorithm efficiency measured?
How is algorithm efficiency measured?
By counting steps or operations
Why don't we measure efficiency by actual time taken?
Why don't we measure efficiency by actual time taken?
Computers run at different speeds
To print 1-100,000, how many statements does Version 1 (separate outputs) need?
To print 1-100,000, how many statements does Version 1 (separate outputs) need?
100,000
Which versions for printing 1-5 only need one number changed to print 1-100,000?
Which versions for printing 1-5 only need one number changed to print 1-100,000?
Versions 2 and 3
Which method for finding greatest common divisor is more efficient?
Which method for finding greatest common divisor is more efficient?
Euclidean method
When do efficiency differences between algorithms become huge?
When do efficiency differences between algorithms become huge?
With large numbers in millions
What is a sorting algorithm designed to do?
What is a sorting algorithm designed to do?
Arrange values in order
What is the purpose of a searching algorithm?
What is the purpose of a searching algorithm?
Locate value or confirm existence
What difference can choosing the right algorithm make?
What difference can choosing the right algorithm make?
Seconds vs hours