summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorFudgerboy <91767657+Fudgerboy@users.noreply.github.com>2024-02-19 01:19:55 +0000
committerFudgerboy <91767657+Fudgerboy@users.noreply.github.com>2024-02-19 01:19:55 +0000
commit4a40acdb6f6851b4f50572b713641d5ca8c55282 (patch)
treefa7978a1bf4abee08c5d4db60fe6527b6505dbf1
parentf720c17c0a36e79804c50a1a3152bda3cd362b1c (diff)
Sun, Feb 18, 2024, 5:19 PM -08:00
-rw-r--r--wk3/lect/notes.txt8
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