13. Pearson Edexcel GCSE (1CP2) Topic 1A Linear search
About this video
EDEXCEL 1CP2 Specification Reference - Topic 1A: 1.1.1 - 1.2.7
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:08 Intro
00:13 Linear search overview
00:46 Word search example
01:24 Breakfast cereal example
03:05 Exam board specification expectations
03:22 Linear search coded in Python
04:23 Essential algorithms for A Level Computer Science textbook
05:42 Outro
Last updated: 02.06.25
Other videos on this course
-
01. Pearson Edexcel GCSE (1CP2) Topic 1A Abstraction
-
02. Pearson Edexcel GCSE (1CP2) Topic 1A Decomposition
-
03. Pearson Edexcel GCSE (1CP2) Topic 1A Introduction to subprograms
-
04. Pearson Edexcel GCSE (1CP2) Topic 1A Inputs, processes and outputs
-
05. Pearson Edexcel GCSE (1CP2) Topic 1A How to produce algorithms