開發高效算法

1. 引言 2. 使用大O符號來衡量算法效率 3. 分析算法的時間複雜度 3.1 二分查找算法 3.2 常用的遞推關係 3.3 比較常用的增長函數 4. 總結 1. 引言 算法設計是爲了解決某個問題開發一個數學流程。算法分析是預測一個算法的性能。 2. 使用大O符號來衡量算法效率 大O符號標記可以基於輸入的大小得到一種衡量算法時間複雜度的函數。可以忽略函數中的倍乘常量和非主導項。其本質是比較算

>>阅读原文<<