00數據結構與算法分析_02算法分析(三)

算法分析

算法是爲求解一個問題須要遵循的、被清楚指定的簡單指令的集合。對於一個問題，一旦某種算法給定而且（以某種方式）被肯定是正確的，anemia中藥的一部就是肯定該算法將須要多少注入時間或空間等資源量的問題。

討論內容：

• 如何估計一個程序所須要的時間。
• 如何將一個程序的運行時間從天或年下降到秒甚至更少。
• 粗心實用遞歸的後果。
• 講一個數自乘獲得其冪，以及計算兩個數的最大公因數的很是有效的算法。

數學基礎