Skip to content

Glossary: Data Structures and Algorithms in Rust

Linear search

Looking at each item from the start until you find the target. It is O(n).

Where the book teaches it

Related terms

Binary searchWorst case