wk3/lab/sort/answers.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
31
32

sort1 uses: TODO

How do you know?: TODO

sort2 uses: TODO

How do you know?: TODO

sort3 uses: TODO

How do you know?: TODO


O(n^2): Selection, Bubble
O(n):
O(logn):
O(c):

Q(n^2): Selection, Bubble
Q(n):
Q(logn):
Q(c):

random 5000
    0.079
    0.035
    0.090

random 10000
    0.351
    0.072
    0.159