diff options
Diffstat (limited to 'wk3/lect')
| -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): |