154. OCR A Level (H046-H446) SLR25 – 2.3 Comparing suitability of algorithms

About this video

OCR Specification Reference
AS Level 2.3.1f
A Level 2.3.1b

This video uses a step-by-step walkthrough of Linear search and Binary search to show you how you can compare the suitability of different algorithms for a given task and data set. We look at comparing the complexity of different algorithms in much more detail in another video.

Key questions:

- How can your choice of algorithm be affected by the current state of a data set?
- How do different algorithms impact speed and memory usage?

00:00 Comparing the suitability of algorithms
00:10 Intro
00:15 A note about this video
00:36 Comparing algorithms
03:14 Algorithm efficiency- Time-wise vs space-wise
03:47 Comparing algorithms - Part 2
04:41 Comparing a linear and binary search on a large data set
09:13 Summary
09:25 Key questions
09:43 Going beyond the specification
09:58 Comparing a linear and binary search on a large data set continued
11:14 Comparing Algorithms - Part 3
11:48 Essential algorithms for A Level Computer Science text book
12:58 Outro

Last updated: 28.07.26

Other videos on this course