57. OCR GCSE (J277) 2.1 Binary search
About this video
OCR J277 Specification Reference - Section 2.1
An alternative to a linear search, the binary search starts in the middle of a list and removes half of the items from the list until the item you are looking for is found. It is usually more efficient than a linear search. This video introduces the algorithm.
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 Binary search
00:09 Intro
00:14 What is a binary search?
00:52 Example of a binary search
04:48 The GCSE specification
05:21 Binary search code
06:26 Essential algorithms for A Level Computer Science text book
07:45 Outro
Last updated: 10.03.26
