WAndroiDE
embedded linux ,android
2010年12月1日 星期三
時間復雜度
演算法--分析及解決一個問題的方法,例如步驟一是什麼,步驟二是什麼...最後一步驟是什麼
利用時間複雜度判斷演算法的好壞
時間複雜度分析方法是
(1) 計算出程式每個敘述的執行次數
(2) 將執行次數以Big-O表示法表示
Big-O 為漸近上限
當n很大時, logn < n < nlogn < 平方 < 立方 < 次方 < n階
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言