Putting things in orderLesson 6 of 14
Merge sort: split, sort, then merge
Two sorted piles merge in one look per order. T(n) = 2T(n/2) + n: five rows of 16 make 80.
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.