Skip to content

Glossary: Data Structures and Algorithms in C++

Linear search

Checking items one at a time from the start until you find the target. It takes up to a million steps on Kettle & Crane's million orders.

Where the book teaches it

Related terms

Binary searchWorst case