n
lg n
n lg n
n (lg n)2
n3/2
n2
10
3
33
18
32
100
20
4
86
42
89
400
30
5
147
66
164
900
40
6
213
92
253
1 600
7
664
258
1 000
10 000
200
8
14
1 529
553
2 828
40 000
300
17
2 469
861
5 196
90 000
9
3 458
1 176
8 000
160 000
500
22
4 483
1 497
11 180
250 000
600
24
5 537
1 823
14 697
360 000
11
17 030
5 220
64 000
2 560 000
2 600
51
29 495
8 757
Caveman85