算法设计与分析-00-什么是算法

算法：

解决问题的一种方法或一个过程，由若干个运算或指令组成的有穷序列。

算法——问题

求解问题的算法可以看作是输入实例与输出之间的函数。

 

 算法的特点

1. input,output(输入输出)
2. deterministic(确定性)
3. feasible(可行性)
4. finite(有穷性)

算法的描述

 算法的正确性

 

 算法的效率

        

 问题的下界

 

 小结