From 3728487c49c2ae19c8aa842ee849deadc21fff90 Mon Sep 17 00:00:00 2001
From: Fudgerboy <91767657+Fudgerboy@users.noreply.github.com>
Date: Mon, 19 Feb 2024 01:23:57 +0000
Subject: Sun, Feb 18, 2024, 5:23 PM -08:00

---
 wk3/lab/sort/answers.txt | 45 ++-------------------------------------------
 wk3/lab/sort/notes.txt   | 40 ++++++++++++++++++++++++++++++++++++++++
 2 files changed, 42 insertions(+), 43 deletions(-)
 create mode 100644 wk3/lab/sort/notes.txt

(limited to 'wk3/lab/sort')

diff --git a/wk3/lab/sort/answers.txt b/wk3/lab/sort/answers.txt
index 06f45bb..27e2461 100644
--- a/wk3/lab/sort/answers.txt
+++ b/wk3/lab/sort/answers.txt
@@ -1,6 +1,6 @@
 sort1 uses: Bubble sort
 
-How do you know?: TODO
+How do you know?: time is low for sorted, as it should be for Omega(n), and time is high for reversed, as it should be for O(n^2)
 
 sort2 uses: Merge sort
 
@@ -8,45 +8,4 @@ How do you know?: time is the same for sorted, random, and reversed, which match
 
 sort3 uses: Selection sort
 
-How do you know?: time is the similar for sorted, random, and reversed, which matches with selection sort being theta(n^2) for time
-
-
-random 5000
-    0.079
-    0.035
-    0.090
-
-random 10000
-    0.351
-    0.072
-    0.159
-
-Lower Bound
-    sorted 5000
-        0.040
-        0.035
-        0.060
-
-    sorted 10000
-        0.070
-        0.080
-        0.140
-
-    sorted 50000
-        0.600
-        0.625
-        2.450
-
-Upper Bound
-    reverse 5000
-        0.080
-        0.035
-
-    reverse 10000
-        2.450
-        0.070
-
-    reverse 50000
-        5.000
-        0.600
-        2.600
+How do you know?: time is similar for sorted, random, and reversed, which matches with selection sort being theta(n^2) for time
diff --git a/wk3/lab/sort/notes.txt b/wk3/lab/sort/notes.txt
new file mode 100644
index 0000000..92891c7
--- /dev/null
+++ b/wk3/lab/sort/notes.txt
@@ -0,0 +1,40 @@
+
+random 5000
+    0.079
+    0.035
+    0.090
+
+random 10000
+    0.351
+    0.072
+    0.159
+
+Lower Bound
+    sorted 5000
+        0.040
+        0.035
+        0.060
+
+    sorted 10000
+        0.070
+        0.080
+        0.140
+
+    sorted 50000
+        0.600
+        0.625
+        2.450
+
+Upper Bound
+    reverse 5000
+        0.080
+        0.035
+
+    reverse 10000
+        2.450
+        0.070
+
+    reverse 50000
+        5.000
+        0.600
+        2.600
-- 
cgit v1.2.3