第二章 :查詢與排序-------2.10常見函式的複雜度計算

Curtis_發表於2019-03-06

常見函式的複雜度計算:

 

演算法複雜度/擁有的時間 1s可以處理的規模
lg(n) 2^(100000000)

n

100000000
10000
500
2^n 27
   

複雜度\ n的規模->

100000000
lg(n) 27/(10^8)
n 1s
100000000s
10^16s
2^n  

 

相關文章