Putting things in orderLesson 5 of 14

The quadratic wall: 1,000 orders on Eid night

Eight orders cost 28 comparisons; 1,000 cost 499,500. Why swapping neighbours can never do better.

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