From 992dbb061e5742ae37a49d775218417a02ba2621 Mon Sep 17 00:00:00 2001 From: Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> Date: Sat, 17 Feb 2024 23:48:31 +0000 Subject: Sat, Feb 17, 2024, 3:48 PM -08:00 --- wk3/lab/sort/answers.txt | 9 +++++++-- 1 file changed, 7 insertions(+), 2 deletions(-) (limited to 'wk3') 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 -- cgit v1.2.3