算法与算法分析

算法是解决问题的一种方法。

程序是用某种程序设计语音对算法的具体实现。

程序=数据结构+算法。

算法的五个基本特性：

1.输入2.输出3.有穷性4.确定性5.可行性

算法设计的要求：

1.正确性2.可读性3.健壮性（当输入数据不合法时，算法也能做出相关处理）4.时间高效性、储存量低

算法效率的度量方法

（时间特性和空间特性）即（时间效率和储存量）

事后统计：将算法实现，测算其时间和空间开销、

 事前分析方法：算法运行时间=一个简单操作所需的时间x简单操作的次数

 

 时间复杂度是由嵌套最深的语句的频度。 

 空间复杂度：