Skip to main content

Sequential Search, Measured

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

Sequential search checks a collection element by element for the target, and its runtime sits in O(N) — cost growing linearly with the number of elements.

Show

A roll call read top to bottom takes as long as the roster is long.

Watch for

The method's virtue is needing no structure at all.

Builds on

Unlocks

  • Nothing yet depends on this.