Efficiency of algorithms (Edexcel GCSE Computer Science): Quizzes
📚Quizzes
Practise the questions
14 questions from this quiz
ShowHide
Practise the questions
14 questions from this quiz
Which factor does NOT affect algorithm efficiency?
Which factor does NOT affect algorithm efficiency?
Name of the programmer
How does linear search find an item in a list?
How does linear search find an item in a list?
Checks each item one by one from start
When is linear search the best choice?
When is linear search the best choice?
For unsorted or short lists
What is the worst case scenario for linear search?
What is the worst case scenario for linear search?
Item is last or not present
What is the critical requirement for binary search?
What is the critical requirement for binary search?
List must already be sorted
How does binary search eliminate items?
How does binary search eliminate items?
Divides list in half repeatedly
When should you use binary search?
When should you use binary search?
For long, frequently searched lists
What is the best case scenario for binary search?
What is the best case scenario for binary search?
Item is right in the middle position
How does bubble sort work?
How does bubble sort work?
Compares and swaps adjacent items
When is bubble sort the best choice?
When is bubble sort the best choice?
For small lists with simple needs
What is bubble sort's best case scenario?
What is bubble sort's best case scenario?
List is already sorted
What key approach does merge sort use?
What key approach does merge sort use?
Divide and conquer with recursion
When is merge sort ideal?
When is merge sort ideal?
For long lists needing consistency
Which algorithms use minimal extra memory?
Which algorithms use minimal extra memory?
Linear search and bubble sort