1.2.8

Search Algorithms

Test yourself

Search Algorithms

Searching is a classic computer science problem. It involves finding a certain value in a set of other values.

Illustrative background for Search algorithmsIllustrative background for Search algorithms ?? "content

Search algorithms

  • A search algorithm is a set of instructions for finding a specific item of data within a data set.
  • Computer systems can store and process billions of pieces of data so it is vital that computers can find the information they need efficiently.
Illustrative background for Effective searchingIllustrative background for Effective searching ?? "content

Effective searching

  • An effective search is one which will always either find the solution or determine that the target data is not present.
Illustrative background for Efficient searchingIllustrative background for Efficient searching ?? "content

Efficient searching

  • An efficient search will find the solution quickly regardless of its location within the data set.
Illustrative background for Examples of search algorithmsIllustrative background for Examples of search algorithms ?? "content

Examples of search algorithms

  • Two common search algorithms are:
    • Linear search.
    • Binary search.

Jump to other topics

1Computational Thinking & Algorithms

2Programming

3Hardware & Software

4Data

5The Internet

6Online Safety & Security

Go student ad image

Unlock your full potential with GoStudent tutoring

  • Affordable 1:1 tutoring from the comfort of your home

  • Tutors are matched to your specific learning needs

  • 30+ school subjects covered

Book a free trial lesson