清华大学最优化及其作业答案课件.ppt

算法复杂性? 算法性能：? （1）在最坏情况下算法所表现出来的性能；----------------------最坏性能? （2）在各种情况可能出现时，算法所表现出来的期望性能。---------平均性能 ? 1. 问题与实例? 问题(problem):需要回答的一种提问，通常包含一些参数和取值未定的自由变量，可以从两个方面加以描述：? （1）对所有参数的一般描述；? （2）对回答（也称为解）所需要满足的特性的描述。? 实例(instance)：当对一个问题中的参数赋予特定的数值时，如何寻找相应的回答（解），这种提问称为该问题的一个实例。? 问题是对许多具体事例构成集合的一种抽象表述，而实例就