算法導論lec1算法分析

算法的理論研究是性能和資源利用。有很多比性能重要的要素，但研究性能還是學習算法原因。 插入排序爲例 1.僞代碼如下： 2.算法示意圖如下： 運行時間依賴於輸入和輸入規模 幾種運行時間：最壞、平均，其中最壞運行時間又取決於機器速度，分爲絕對速度和相對速度 Big idea：忽略機器時間而依賴常數，不看運行時間而看增長 插入最壞運行時間的計算 T ( n ) = ∑ i = 1 n Θ ( j ) =

>>阅读原文<<