diff options
| author | Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> | 2024-02-19 01:13:19 +0000 |
|---|---|---|
| committer | Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> | 2024-02-19 01:13:19 +0000 |
| commit | 581fde0868117ab00a961f80faf48da568cbcb95 (patch) | |
| tree | ee0fe1aec3e28c4398f3ff59de53d6d38a53a807 /wk3 | |
| parent | 24e065881b3fa1cd36b57e2c834811a3c77b23ad (diff) | |
Sun, Feb 18, 2024, 5:13 PM -08:00
Diffstat (limited to 'wk3')
| -rw-r--r-- | wk3/lab/sort/answers.txt | 13 |
1 files changed, 11 insertions, 2 deletions
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 + |