diff options
| author | Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> | 2024-02-18 05:58:04 +0000 |
|---|---|---|
| committer | Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> | 2024-02-18 05:58:04 +0000 |
| commit | af864af07fec6e3fa23249656c9f83c506388ec6 (patch) | |
| tree | 7dc0c714e128f1b34f0c963b8ab0f8a7c2455460 /wk3/lect/notes.txt | |
| parent | f680aab45a6c12abb3681741d5da6515ad0e076d (diff) | |
Sat, Feb 17, 2024, 9:58 PM -08:00
Diffstat (limited to 'wk3/lect/notes.txt')
| -rw-r--r-- | wk3/lect/notes.txt | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/wk3/lect/notes.txt b/wk3/lect/notes.txt index cf558c7..1e0d692 100644 --- a/wk3/lect/notes.txt +++ b/wk3/lect/notes.txt @@ -1,13 +1,13 @@ SORT - Order + Order (Upper Bound) O(n^2): Selection, Bubble O(n log n): Merge O(n): O(log n): O(c): - Omega + Omega (Lower Bound) Q(n^2): Selection O(n log n): Merge Q(n): Bubble @@ -15,16 +15,16 @@ SORT Q(c): SEARCH - Order + Order (Upper Bound) O(n^2): O(n log n): O(n): Linear O(log n): Binary O(c): - Omega + Omega (Lower Bound) Q(n^2): O(n log n): Q(n): Linear - Q(log n): + Q(log n): Q(c): |