diff options
| author | Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> | 2024-02-18 05:55:48 +0000 |
|---|---|---|
| committer | Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> | 2024-02-18 05:55:48 +0000 |
| commit | f680aab45a6c12abb3681741d5da6515ad0e076d (patch) | |
| tree | bb706f8d1e4faa6f60f3d6ecde2a4e6e70b9f138 /wk3 | |
| parent | c0e1c3bc4dc7b0a951740a1da21b774857aa3499 (diff) | |
Sat, Feb 17, 2024, 9:55 PM -08:00
Diffstat (limited to 'wk3')
| -rw-r--r-- | wk3/lect/notes.txt | 42 |
1 files changed, 29 insertions, 13 deletions
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): |