diff options
Diffstat (limited to 'wk3')
| -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 |