From 59a676d4d24dc73cb5052ff77c412e559ca235db Mon Sep 17 00:00:00 2001 From: Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> Date: Sat, 17 Feb 2024 23:51:02 +0000 Subject: Sat, Feb 17, 2024, 3:51 PM -08:00 --- wk3/lab/notes.txt | 12 ++++++++++++ wk3/lab/sort/answers.txt | 9 --------- 2 files changed, 12 insertions(+), 9 deletions(-) create mode 100644 wk3/lab/notes.txt (limited to 'wk3/lab') diff --git a/wk3/lab/notes.txt b/wk3/lab/notes.txt new file mode 100644 index 0000000..9336a56 --- /dev/null +++ b/wk3/lab/notes.txt @@ -0,0 +1,12 @@ + +Order + O(n^2): Selection, Bubble + O(n): + O(logn): + O(c): + +Omega + Q(n^2): Selection + Q(n): Bubble + Q(logn): + Q(c): diff --git a/wk3/lab/sort/answers.txt b/wk3/lab/sort/answers.txt index be1cb17..77c4d84 100644 --- a/wk3/lab/sort/answers.txt +++ b/wk3/lab/sort/answers.txt @@ -11,15 +11,6 @@ sort3 uses: TODO How do you know?: TODO -O(n^2): Selection, Bubble -O(n): -O(logn): -O(c): - -Q(n^2): Selection -Q(n): Bubble -Q(logn): -Q(c): random 5000 0.079 -- cgit v1.2.3