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