【期末總結】算法分析與設計

複習大綱 1.基本概念 2.分治法 3.動態規劃 4.貪心法 5.回溯法及分支限界 概念總結 三要素👉操作 控制結構 數據結構 五屬性👉有窮性/確定性/可行性/輸入/輸出 兩方法👉事前分析法/事後分析法 時間複雜度定義👉執行算法所需的計算工作量 算法定義👉 有限條指令的序列 確定瞭解決某個問題的運算或操作順序 複雜度👉最壞情況Wn 平均情況An 函數的階 👉Θ等於的意思。（同階） ?

>>阅读原文<<