数据结构与算法基本学习笔记（5）

1、评价算法分析的几个方面

（1）正确性：算法应能正确的实现预定的功能

（2）易读性：算法应易于阅读和理解，以便于调试，修改和扩充

（3）健壮性：当环境发生变化（如遇到非法输入）时，算法能适当的做出反应或进行处理，不会产生不正确的运算结果；

（4）高效率：具有较高的时间和空间性能

确定算法的时空性能通常称为算法分析

算法的时空性能是指算法的时间性能（或称时间复杂度）和空间性能（或称空间复杂度）

前者指算法包含的计算量，后者指算法需要的存储量

2、时间复杂度的概念

排除各种外在因素（如计算机性能等）后，算法所需的运算量与问题规模之间的关系被成为算法的时间复杂度

时间复杂度通常用三个方面来评判：最好情况的时间复杂度，最坏情况的时间复杂度和评价情况的时间复杂度