From 581fde0868117ab00a961f80faf48da568cbcb95 Mon Sep 17 00:00:00 2001 From: Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> Date: Mon, 19 Feb 2024 01:13:19 +0000 Subject: Sun, Feb 18, 2024, 5:13 PM -08:00 --- wk3/lab/sort/answers.txt | 13 +++++++++++-- 1 file changed, 11 insertions(+), 2 deletions(-) (limited to 'wk3/lab') diff --git a/wk3/lab/sort/answers.txt b/wk3/lab/sort/answers.txt index 23de476..4753502 100644 --- a/wk3/lab/sort/answers.txt +++ b/wk3/lab/sort/answers.txt @@ -8,8 +8,7 @@ How do you know?: time is the same for sorted, random, and reversed, which match sort3 uses: Selection sort -How do you know?: time - +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 @@ -22,6 +21,11 @@ random 10000 0.072 0.159 +random 50000 + + + 2.600 + Lower Bound sorted 5000 0.040 @@ -42,3 +46,8 @@ Upper Bound reverse 5000 0.080 0.035 + + reverse 10000 + + reverse 50000 + -- cgit v1.2.3