diff options
| author | Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> | 2024-02-17 23:48:31 +0000 |
|---|---|---|
| committer | Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> | 2024-02-17 23:48:31 +0000 |
| commit | 992dbb061e5742ae37a49d775218417a02ba2621 (patch) | |
| tree | 0bd585871fd0bec612044b04132432e3420e961a /wk3 | |
| parent | aea44a08f7853d7aab4a8e457397acc9ed5b57ac (diff) | |
Sat, Feb 17, 2024, 3:48 PM -08:00
Diffstat (limited to 'wk3')
| -rw-r--r-- | wk3/lab/sort/answers.txt | 9 |
1 files changed, 7 insertions, 2 deletions
diff --git a/wk3/lab/sort/answers.txt b/wk3/lab/sort/answers.txt index 0498482..841b8d1 100644 --- a/wk3/lab/sort/answers.txt +++ b/wk3/lab/sort/answers.txt @@ -11,10 +11,15 @@ sort3 uses: TODO How do you know?: TODO -O(n^2): selection +O(n^2): Selection, Bubble O(n): O(logn): -O(c): +O(c): + +Q(n^2): Selection, Bubble +Q(n): +Q(logn): +Q(c): random 5000 0.079 |