From 709587cb7fc29a92bb5c2d2f8c06b9725e6d4812 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Pascal=20R=C3=B6ssler?= <78089013+ForeignGods@users.noreply.github.com> Date: Tue, 24 May 2022 17:14:13 +0200 Subject: [PATCH] Update README.md --- README.md | 104 +++++++++++++++++++++++++++--------------------------- 1 file changed, 52 insertions(+), 52 deletions(-) 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)