Linear search - GCSE Computer Science Definition

Reviewed by: James Woodhouse

Last updated

Linear search is a simple method used to find a particular item in a list. Imagine you have a list of numbers, and you want to see if a specific number is there. With a linear search, you start at the beginning of the list and check each number one by one until you find the one you are looking for, or you reach the end of the list without finding it. This method is easy to understand but can be slow if the list is very long, because you might have to check every single item to find what you need. Linear search is straightforward but not very efficient for large lists, which is an important concept to understand in computer science.

Examiner-written GCSE Computer Science revision resources that improve your grades 2x

  • Written by expert teachers and examiners
  • Aligned to exam specifications
  • Everything you need to know, and nothing you don’t
GCSE Computer Science revision resources

Share this article

James Woodhouse

Reviewer: James Woodhouse

Expertise: Computer Science Lead

James graduated from the University of Sunderland with a degree in ICT and Computing education. He has over 14 years of experience both teaching and leading in Computer Science, specialising in teaching GCSE and A-level. James has held various leadership roles, including Head of Computer Science and coordinator positions for Key Stage 3 and Key Stage 4. James has a keen interest in networking security and technologies aimed at preventing security breaches.

The examiner written revision resources that improve your grades 2x.

Join now