From 4a40acdb6f6851b4f50572b713641d5ca8c55282 Mon Sep 17 00:00:00 2001
From: Fudgerboy <91767657+Fudgerboy@users.noreply.github.com>
Date: Mon, 19 Feb 2024 01:19:55 +0000
Subject: Sun, Feb 18, 2024, 5:19 PM -08:00
---
wk3/lect/notes.txt | 8 --------
1 file changed, 8 deletions(-)
(limited to 'wk3')
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
--
cgit v1.2.3