《算法设计与分析》学习笔记（一）

问题 需要回答的一般性提问，一般含有多个参数，有着自己对应的条件，所有实例构成的抽象的描述。 算法时间复杂度 计数算法所作运算次数。 最坏情况下的时间复杂度W(n) 平均情况下的时间复杂度A(n) 检索 被检索元素x与数组元素 的比较 算法设计步骤 1.问题建模：输入-目标函数-约束条件 2.选择算法，描述算法 3.是否得到最优解，并且证明 4.如果不是，找出反例 NP-hard问题 至今没找到有

>>阅读原文<<