From f680aab45a6c12abb3681741d5da6515ad0e076d Mon Sep 17 00:00:00 2001 From: Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> Date: Sun, 18 Feb 2024 05:55:48 +0000 Subject: Sat, Feb 17, 2024, 9:55 PM -08:00 --- wk3/lect/notes.txt | 42 +++++++++++++++++++++++++++++------------- 1 file changed, 29 insertions(+), 13 deletions(-) (limited to 'wk3/lect') diff --git a/wk3/lect/notes.txt b/wk3/lect/notes.txt index 4db816b..cf558c7 100644 --- a/wk3/lect/notes.txt +++ b/wk3/lect/notes.txt @@ -1,14 +1,30 @@ -Order - O(n^2): Selection, Bubble - O(n log n): Merge - O(n): - O(logn): - O(c): - -Omega - Q(n^2): Selection - O(n log n): Merge - Q(n): Bubble - Q(logn): - Q(c): +SORT + Order + O(n^2): Selection, Bubble + O(n log n): Merge + O(n): + O(log n): + O(c): + + Omega + Q(n^2): Selection + O(n log n): Merge + Q(n): Bubble + Q(log n): + Q(c): + +SEARCH + Order + O(n^2): + O(n log n): + O(n): Linear + O(log n): Binary + O(c): + + Omega + Q(n^2): + O(n log n): + Q(n): Linear + Q(log n): + Q(c): -- cgit v1.2.3