算法和算法分析

时间:2021-05-22 11:11:06

什么是算法:

算法和算法分析

特点:

有穷性-算法在执行有穷步后能结束;

确定性-每步定义都是确切无歧义的;

可行性-每一条运算都足够基本;

输入-0个或多个输入;

输出-0个或多个输出


算法效率的度量:

一个算法由控制结构(顺序、分支和循环)和原操作(固有数据类型的操作)构成,算法时间取决于两者的综合效果。

通常选取一种对研究的问题来说是基本操作的重复执行次数作为时间量度。

时间复杂度:算法执行时间的增长率和O(f(n))(n是问题规模)的增长率相同,则称为算法的时间复杂度。

空间复杂度:算法所需存储空间的度量。


来源严蔚敏 吴伟民《数据结构(C语言版)》。