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/lab/sort')
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