150. OCR A Level (H046-H446) SLR25 – 2.3 Implement binary search
About this video
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.
Last updated: 01.05.25
Other videos on this course
-
146. OCR A Level (H046-H446) SLR25 – 2.3 Analysis &design of algorithms
-
147. OCR A Level (H046-H446) SLR25 – 2.3 Standard algorithms
-
148. OCR A Level (H046-H446) SLR25 – 2.3 Algorithms for the main data structures
-
149. OCR A Level (H046-H446) SLR25 – 2.3 Implement linear search
-
151. OCR A Level (H046-H446) SLR25 – 2.3 Implement bubble sort