2.9-2.10 常見函數負責度計算

ps:現代計算機的處理速度大概是1s處理10^8的數據,由此我們可以推算出下表                                   常見函數複雜度計算 時間複雜度 所耗費的時間(s) 問題規模 O(logn ) O(n) 1 O( ) O( ) O( ) 下面是函數圖,x軸代表問題規模,y軸代表時間複雜度 由上圖我們可以得出結論:

>>阅读原文<<