0101:导言
本系列算法课程主要从两个角度介绍算法:算法分析,算法设计
算法分析是关于计算机程序性能和资源利用的理论研究。说白了,算法分析就是看性能好不好,速度快不快。
实际应用中,有很多,譬如安全性、稳定性、可拓展性、用户体验等,重要性都大于性能,为什么还要关注性能呢?
因为,通常性能的好坏直接决定着是否可行
因为,性能是衡量其他的一般性标准。比如在比较算法1和算法2时,算法1虽然在性能上比算法2慢了3倍,但是稳定性更好。通常性能作为一个基本条件,用来去做比较。
因为,性能和用户体验也是紧密联系在一起的。一个运行超级慢的算法,给用户的体验效果也不会好。