diff options
author | Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> | 2024-02-19 01:19:55 +0000 |
---|---|---|
committer | Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> | 2024-02-19 01:19:55 +0000 |
commit | 4a40acdb6f6851b4f50572b713641d5ca8c55282 (patch) | |
tree | fa7978a1bf4abee08c5d4db60fe6527b6505dbf1 | |
parent | f720c17c0a36e79804c50a1a3152bda3cd362b1c (diff) |
Sun, Feb 18, 2024, 5:19 PM -08:00
-rw-r--r-- | wk3/lect/notes.txt | 8 |
1 files changed, 0 insertions, 8 deletions
diff --git a/wk3/lect/notes.txt b/wk3/lect/notes.txt index b6aabf9..d220913 100644 --- a/wk3/lect/notes.txt +++ b/wk3/lect/notes.txt @@ -4,27 +4,19 @@ SORT O(n^2): Selection, Bubble O(n log n): Merge O(n): - O(log n): - O(c): Omega (Lower Bound) Q(n^2): Selection O(n log n): Merge Q(n): Bubble - Q(log n): - Q(c): SEARCH Order (Upper Bound) - O(n^2): - O(n log n): O(n): Linear O(log n): Binary O(c): Omega (Lower Bound) - Q(n^2): - O(n log n): Q(n): Q(log n): Q(1): Linear, Binary |