graphs.py update

aymenkhs · Mar 28, 2021 · a391e26 · a391e26
1 parent aa43e23
commit a391e26
Show file tree

Hide file tree

Showing 11 changed files with 8 additions and 8 deletions.
diff --git a/results/graphs.py b/results/graphs.py
@@ -24,18 +24,18 @@
 
 best_cases = {
     "insertion": lambda x: (6 * x) - 6,
-    "bubbles": lambda x: x,
-    "merge": lambda x: x,
-    "quick": lambda x: x,
-    "heap": lambda x: x * (17 * math.log2(x) - 1),
+    "bubbles": lambda x: (x*x + x - 2) / 2,
+    "merge": lambda x: x * (math.log2(x + 1) - 1),
+    "quick": lambda x: x + math.log2(x) * x,
+    "heap": lambda x: x * (math.log2(x) - 1),
 }
 
 worst_cases = {
     "insertion": lambda x: (x * (x - 1)) / 2,
-    "bubbles": lambda x: x,
-    "merge": lambda x: x,
-    "quick": lambda x: x,
-    "heap": lambda x: (3 * x * (17 * math.log2(x) - 1)) / 2,
+    "bubbles": lambda x: (x*x + x - 2) / 2,
+    "merge": lambda x: 2 * (x/2) * (math.log2((x/2) + 1) - 1) + 2 * x,
+    "quick": lambda x: (x * (x+1)) / 2,
+    "heap": lambda x: (3 * x * (math.log2(x) - 1)) / 2,
 }
 
 

diff --git a/results/graphs/comp_bestCase.png b/results/graphs/comp_bestCase.png
diff --git a/results/graphs/comp_worstCase.png b/results/graphs/comp_worstCase.png
diff --git a/results/graphs/ctm_Bubble Sort.png b/results/graphs/ctm_Bubble Sort.png
diff --git a/results/graphs/ctm_Heap Sort.png b/results/graphs/ctm_Heap Sort.png
diff --git a/results/graphs/ctm_Merge Sort.png b/results/graphs/ctm_Merge Sort.png
diff --git a/results/graphs/ctm_Quick Sort.png b/results/graphs/ctm_Quick Sort.png
diff --git a/results/graphs/ctp_Bubble Sort.png b/results/graphs/ctp_Bubble Sort.png
diff --git a/results/graphs/ctp_Heap Sort.png b/results/graphs/ctp_Heap Sort.png
diff --git a/results/graphs/ctp_Merge Sort.png b/results/graphs/ctp_Merge Sort.png
diff --git a/results/graphs/ctp_Quick Sort.png b/results/graphs/ctp_Quick Sort.png