Binary search
Lesson 1 / 9
Lesson video
The video is not available yet.
Lesson slides
not available yet
Lesson details
Lesson outcome
I can identify when a binary search can be used and perform its steps on a set of data.
Show transcript
Binary search is an algorithm which can be used to search for an item in a sorted data set.
It discards half of the remaining data with each comparison and repeats the process until the item is found.
On average, a binary search can locate an item in a list in less time than a linear search.
If the data you have is unordered, you must either use a linear search algorithm or sort the data first.
Worksheet
not available yet
Quizzes
This quiz is not available yet.
What pupils see
The same lesson as a pupil sees it. You can set any section as work on its own.
- IntroductionPrepare · Not available
- Starter quizActivate · Not available
- Lesson videoLearn · Not available
- Exit quizCheck · Not available
This content is by Cashar and published under an open licence.