2.1.6

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

1Computer Systems

1.1Systems Architecture

1.2Memory & Storage

1.3Computer Networks, Connections & Protocols

1.4Network Security

1.5Systems Software

1.6Ethical, Legal, Cultural & Environmental Concern

2Computational Thinking, Algorithms and Programming

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