wk3/lect/notes.txt


1
2
3
4
5
6
7
8
9
10
11
12
13
14


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):