diff options
Diffstat (limited to 'wk3/lab/sort/answers.txt')
| -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 + |