《算法設計與分析》學習筆記（一）

問題 需要回答的一般性提問，一般含有多個參數，有着自己對應的條件，所有實例構成的抽象的描述。 算法時間複雜度 計數算法所作運算次數。 最壞情況下的時間複雜度W(n) 平均情況下的時間複雜度A(n) 檢索 被檢索元素x與數組元素 的比較 算法設計步驟 1.問題建模：輸入-目標函數-約束條件 2.選擇算法，描述算法 3.是否得到最優解，並且證明 4.如果不是，找出反例 NP-hard問題 至今沒找到有

>>阅读原文<<