Finding a value: scan, halve, or sort firstLesson 4 of 8

When a scan still wins

Tanvir's race: #103 takes one look and three probes. Front, tiny, unsorted, once: the four cases for a scan.

Locked

Unlock the rest of Algorithms and Data Structures: what everything costs.

  • Every lesson, every resource, unlocked instantly.
  • Track progress and pick up where you left off.
  • Free preview lessons stay readable from the outline.

From

BDT 0

Enrol now