diff --git a/README.md b/README.md index 88cabc9..63ec259 100644 --- a/README.md +++ b/README.md @@ -25,94 +25,94 @@ Quicksort - Ω(n log(n)) - Θ(n log(n)) - O(n^2) - O(log(n)) + Ω(n log(n))
+ Θ(n log(n))
+ O(n^2)
+ O(log(n))
Mergesort - Ω(n log(n)) - Θ(n log(n)) - O(n log(n)) - O(n) + Ω(n log(n))
+ Θ(n log(n))
+ O(n log(n))
+ O(n)
Timsort - Ω(n) - Θ(n log(n)) - O(n log(n)) - O(n) + Ω(n)
+ Θ(n log(n))
+ O(n log(n))
+ O(n)
Heapsort - Ω(n log(n)) - Θ(n log(n)) - O(n log(n)) - O(1) + Ω(n log(n))
+ Θ(n log(n))
+ O(n log(n))
+ O(1)
Bubble Sort - Ω(n) - Θ(n^2) - O(n^2) - O(1) + Ω(n)
+ Θ(n^2)
+ O(n^2)
+ O(1)
Insertion Sort - Ω(n) - Θ(n^2) - O(n^2) - O(1) + Ω(n)
+ Θ(n^2)
+ O(n^2)
+ O(1)
Selection Sort - Ω(n^2) - Θ(n^2) - O(n^2) - O(1) + Ω(n^2)
+ Θ(n^2)
+ O(n^2)
+ O(1)
Tree Sort - Ω(n log(n)) - Θ(n log(n)) - O(n^2) - O(n) + Ω(n log(n))
+ Θ(n log(n))
+ O(n^2)
+ O(n)
Shell Sort - Ω(n log(n)) - Θ(n(log(n))^2) - O(n(log(n))^2) - O(1) + Ω(n log(n))
+ Θ(n(log(n))^2)
+ O(n(log(n))^2)
+ O(1)
Bucket Sort - Ω(n+k) - Θ(n+k) - O(n^2) - O(n) + Ω(n+k)
+ Θ(n+k)
+ O(n^2)
+ O(n)
Radix Sort - Ω(nk) - Θ(nk) - O(nk) - O(n+k) + Ω(nk)
+ Θ(nk)
+ O(nk)
+ O(n+k)
Counting Sort - Ω(n+k) - Θ(n+k) - O(n+k) - O(k) + Ω(n+k)
+ Θ(n+k)
+ O(n+k)
+ O(k)
Cubesort - Ω(n) - Θ(n log(n)) - O(n log(n)) - O(n) + Ω(n)
+ Θ(n log(n))
+ O(n log(n))
+ O(n)