User Tools

Site Tools


Merge sort

In progress…

Properties

  • $\Theta(n)$ extra space for arrays
  • $\Theta(\lg(n))$ extra space for linked lists
  • $\Theta(n\cdot \lg(n))$ time
  • Stable
  • Not adaptive
  • Does not require random access to data

λ merge_sort

merge_sort.txt · Last modified: 2015/02/02 08:28 (external edit)