embedded linux ,android

2010年12月1日 星期三

時間復雜度

演算法--分析及解決一個問題的方法,例如步驟一是什麼,步驟二是什麼...最後一步驟是什麼

利用時間複雜度判斷演算法的好壞

時間複雜度分析方法是
(1) 計算出程式每個敘述的執行次數
(2) 將執行次數以Big-O表示法表示

Big-O 為漸近上限

當n很大時, logn < n < nlogn < 平方 < 立方 < 次方 < n階

沒有留言:

張貼留言