算法分析

Posted 2021-01-03 denghui666

算法分析

一、算法设计要求

1、正确性

2、可读性

3、健壮性：当输入的数据非法时，算法也能做出适当的反应或进行处理，而不会产生莫名其妙的输出结果

4、效率和低存储量要求

二、算法效率的度量

1、时间复杂度：基本操作的重复执行次数，当规模n->∞时，F(n) = O(f(n));f(n)满足当n->∞时，总是存在C，使得F(n)/f(n) <= C（C是常数）即f(n)代表了F（n)的增长趋势，并且是在最坏的情况下的时间复杂度

举例：如下为使用上述定理求解f(n)

    2、空间复杂度：算法所需存储空间的度量

上述两者，如果其与问题规模n无关，则对应的复杂度为O（1）；