41. AQA GCSE (8525) SLR7 – 3.1 Linear search
About this video
AQA Specification Reference - Section 3.1.1 - 3.1.4
An alternative to the binary search, the linear search methodically checks each item in a list until the one you are looking for is found. This video introduces the algorithm. It is usually less efficient than a binary search, unless the item you are looking for is towards the start of the list.
Don't forget, whenever the blue note icon appears in the corner of the screen, that is your cue to take notes about the content being shown on the current slide.
00:00 Linear search
00:13 Intro
00:18 Linear search
00:51 Wordsearch example
01:29 Breakfast cereal example
03:10 Things you need to know for the exam
03:41 Linear search coded in Python
04:41 Essential algorithms for A Level Computer Science textbook
06:01 Outro
Last updated: 01.05.25
