0 (1): 0.0
1 (2): 9.5367431640625e-07
2 (4): 0.0
3 (8): 7.152557373046875e-07
4 (16): 9.5367431640625e-07
5 (32): 1.9073486328125e-06
6 (64): 4.76837158203125e-06
7 (128): 1.1205673217773438e-05
8 (256): 2.47955322265625e-05
9 (512): 6.103515625e-05
10 (1024): 0.00012230873107910156
11 (2048): 0.00026297569274902344
12 (4096): 0.0005712509155273438
13 (8192): 0.0012009143829345703
14 (16384): 0.00292205810546875
15 (32768): 0.0057888031005859375
16 (65536): 0.014093875885009766
17 (131072): 0.026707887649536133
18 (262144): 0.0592041015625
19 (524288): 0.12872600555419922
20 (1048576): 0.27912020683288574
21 (2097152): 0.623377799987793
22 (4194304): 1.4101150035858154
23 (8388608): 3.1407968997955322
24 (16777216): 7.9916698932647705
25 (33554432): 23.613701105117798
26 (67108864): 66.92792797088623
27 (134217728): 136.1059126853943
import random
import time
def get_random_list(size):
return [random.randint(0, 2**32) for i in range(size)]
def calc_time(size):
lst = get_random_list(size)
start = time.time()
try_sort(lst)
end = time.time()
return end - start
def try_sort(lst):
lst.sort()
def print_time():
sized = range(28)
for i in sized:
print("{} ({}): {}".format(i, 2**i, calc_time(2**i)))
print_time()