blob: 23de47692b95f2a49be4ed58df2cb09b0055d96a (
plain)
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
33
34
35
36
37
38
39
40
41
42
43
44
|
sort1 uses: TODO
How do you know?: TODO
sort2 uses: Merge sort
How do you know?: time is the same for sorted, random, and reversed, which matches with merge sort being theta(n log n) for time
sort3 uses: Selection sort
How do you know?: time
random 5000
0.079
0.035
0.090
random 10000
0.351
0.072
0.159
Lower Bound
sorted 5000
0.040
0.035
0.060
sorted 10000
0.070
0.080
0.140
sorted 50000
0.600
0.625
2.450
Upper Bound
reverse 5000
0.080
0.035
|
