SW StudyWalks

Computer Science  /  CS 0143  ·  Atom · ~20 seconds

Sequential Search, Measured

Video not yet published
to the StudyWalks catalog
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.