数据结构与算法系列-算法的特征、要求、评价

算法的特性：

输入：一个算法可以有0个或多个输入量

输出：一个或多个输出量

有穷性、确定性、可行性

 

算法的设计要求：

正确性 、可读性、健壮性、高效性

 

算法的评价：

时间效率：

一个算法中语句重复执行的次数叫做语句频度

算法中基本操作重复执行的次数依据算法中最大语句频度来计算，她是问题规模n的某个函数f(n),算法的时间量度记作T(n) = O(f(n)).成为时间复杂度。算法的时间复杂度越大,算法的执行效率越低。

 

空间效率：

一个算法在执行过程中所占用的存储空间的大小，称为空间效率或空间频度。

记作S(n) = O(f(n)) 其中n为问题的规模