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

---
 wk3/lab/sort/answers.txt | 9 +++++----
 1 file changed, 5 insertions(+), 4 deletions(-)

(limited to 'wk3')

diff --git a/wk3/lab/sort/answers.txt b/wk3/lab/sort/answers.txt
index fe3d2e4..23de476 100644
--- a/wk3/lab/sort/answers.txt
+++ b/wk3/lab/sort/answers.txt
@@ -2,13 +2,13 @@ sort1 uses: TODO
 
 How do you know?: TODO
 
-sort2 uses: TODO
+sort2 uses: Merge sort
 
-How do you know?: TODO
+How do you know?: time is the same for sorted, random, and reversed, which matches with merge sort being theta(n log n) for time
 
 sort3 uses: Selection sort
 
-How do you know?: TODO
+How do you know?: time 
 
 
 
@@ -40,4 +40,5 @@ Lower Bound
 
 Upper Bound
     reverse 5000
-        
+        0.080
+        0.035
-- 
cgit v1.2.3