Linear search
Lesson 9 / 9
Lesson video
The video is not available yet.
Lesson slides
not available yet
Lesson details
Lesson outcome
I can explain why computers need to search data and perform a linear search to find the position of an item in a list.
Show transcript
Computers can quickly search through large amounts of data to find what is needed.
Linear search is an algorithm that involves checking each item in a list of data one at a time.
Linear search is able to find items that are in any order.
The best-case scenario of a linear search is when the search item is the very first one in the list.
The worst-case scenario is when the item you are looking for is the very last one in the list or it isn’t in the list.
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.