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

Sorting is the entry fee

Sorting eight pickups costs 17 comparisons, more than one scan. For 1000 parcels, sorting first pays from 11 searches on.

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