From e39c31879138df20d73f2c4430546d05abdce1d1 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:02:59 +0200
Subject: [PATCH] Update README.md
---
README.md | 114 +++++++++++++++++++++++++++---------------------------
1 file changed, 56 insertions(+), 58 deletions(-)
diff --git a/README.md b/README.md
index 5502e57..88cabc9 100644
--- a/README.md
+++ b/README.md
@@ -18,103 +18,101 @@
|
- Best |
- Average |
- Worst |
- Worst |
+ Best Case |
+ Average Case |
+ Worst Case |
+ Worst Case |
| 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) |