復(fù)雜度:n*lgn
時(shí)間(in AlexdeiMac):
n=10000,time=0.06s
n=20000,time=0.13s
n=30000,time=0.2s
n=1000000,time=8.9s
n=5000000,time=53s
n=50000000,time=646s
復(fù)雜度:n*lgn
時(shí)間(in AlexdeiMac):
n=10000,time=0.06s
n=20000,time=0.13s
n=30000,time=0.2s
n=1000000,time=8.9s
n=5000000,time=53s
n=50000000,time=646s