1、评价算法分析的几个方面
(1)正确性:算法应能正确的实现预定的功能
(2)易读性:算法应易于阅读和理解,以便于调试,修改和扩充
(3)健壮性:当环境发生变化(如遇到非法输入)时,算法能适当的做出反应或进行处理,不会产生不正确的运算结果;
(4)高效率:具有较高的时间和空间性能
确定算法的时空性能通常称为算法分析
算法的时空性能是指算法的时间性能(或称时间复杂度)和空间性能(或称空间复杂度)
前者指算法包含的计算量,后者指算法需要的存储量
2、时间复杂度的概念
排除各种外在因素(如计算机性能等)后,算法所需的运算量与问题规模之间的关系被成为算法的时间复杂度
时间复杂度通常用三个方面来评判:最好情况的时间复杂度,最坏情况的时间复杂度和评价情况的时间复杂度