2,709
次編輯
「《演算法導論》筆記」修訂間的差異
跳至導覽
跳至搜尋
無編輯摘要
Tankianting（討論 | 貢獻） （建立內容為「{{isbn|9786263248366}}（4/e，繁中譯本） 經典的演算法導論，但是封面樹形圖在繁中譯本沒有出現。 <span id="ch1ch2"></span> == Ch1…」的新頁面） |
Tankianting（討論 | 貢獻） |
||
| 行 1： | 行 1： | ||
{{isbn|9786263248366}}（4/ | {{isbn|9786263248366}}（4/e，繁中譯本，Thomas H. Cormen et al. 著作，賴屺民譯） | ||
經典的演算法導論，但是封面樹形圖在繁中譯本沒有出現。 | 經典的演算法導論，但是封面樹形圖在繁中譯本沒有出現。 | ||
| 行 20： | 行 20： | ||
機械學習較成功的案例是，演算法中，人類無法理解的（比如自動翻譯） | 機械學習較成功的案例是，演算法中，人類無法理解的（比如自動翻譯） | ||
插入排序法 | |||
vertex 頂點 | vertex 頂點 | ||
| 行 40： | 行 40： | ||
T(n) = a * n + k：執行時間是n的線性函數 | T(n) = a * n + k：執行時間是n的線性函數 | ||
[[插入排序法]]： | |||
* 最壞時間，是n^2，即二次函數 | * 最壞時間，是n^2，即二次函數 | ||
| 行 59： | 行 59： | ||
演算法設計技術 | 演算法設計技術 | ||
漸增法=> | 漸增法=>插入排序法 | ||
分治法(divide-and-conquer) | 分治法(divide-and-conquer) | ||
| 行 81： | 行 81： | ||
=> 漸次求解 | => 漸次求解 | ||
[[合併排序法]]，關鍵： | |||
a[p:q] and a[q+1,r] | a[p:q] and a[q+1,r] | ||
| 行 89： | 行 91： | ||
合併要 Θ(n)時間。 | 合併要 Θ(n)時間。 | ||
[[category:資訊]] | [[category:資訊]] | ||