wk3/lect/notes.txt


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30


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