click below
click below
Normal Size Small Size show me how
Sorting Runtimes
Worst-case Runtimes for Sorting Algoritms
Algorithm | WCRT |
---|---|
Selection Sort | Θ(n2) |
Insertion Sort | Θ(n2) |
Heapsort | Θ(n log n) |
Quicksort | Θ(n2) |
Merge Sort (array) | Θ(n log n) |
Merge Sort (list) | Θ(n log n) |
Counting Sort | Θ(n + k) |
Radix Sort | Θ(d(n + k)) |
Bit Sort | Θ(nb) |
Byte Sort | Θ(nB) |