算法分析:算法的评价因素、时间复杂度及空间复杂度#知识分享

• 算法的评价因素

解决一个问题可以有多种不同的算法，通常评价算法好坏的因素包括以下几个方面：

（1）正确性，能正确地实现预定的功能，满足具体问题的需要。

（2）易读性，易于阅读、理解和交流，便于调试、修改和扩充。

（3）健壮性，即使输入非法数据，算法也能适当地做出反应或进行处理。

（4）时空性，一个算法的时空性是指该算法的时间性能（或时间效率）和空间性能（或空间效率）。

• 算法的时间复杂度

算法的时间复杂度是指执行算法所需要的时间，通常用算法中基本运算的执行次数来度量。算法运算次数T(n)是问题规模n(输入量的多少，称之为问题规模）的某个函数f(n),记作：

T(n)=O(f(n))

• 算法的空间复杂度

算法的空间复杂度指算法耗费的存储空间，记作：

S(n)=O(g(n))

空间复杂度是对一个算法在运行过程中临时占用存储空间大小的度量。

（1）程序代码所占用的空间；

（2）输入数据所占用的空间；

（3）辅助变量所占用的空间。

工作再忙，也不要轻易放弃学习，主动合理时间控制，不断争取时间，努力学习其它领域知识;

在知识认知领域，多数后来者在前人的基础上，不断改进和超越，知识需要传承和超越，为梦想努力前行。