《程序员的数学基础课》 学习笔记 day8

时间和空间复杂度（上）：优化性能是否只是“纸上谈兵”？

内容：

作者把影响系统性能的因素分为三大类：算法理论上的计算复杂度、开发实现的方案和硬件设备的规格。

分析复杂度时，主要考虑三种情况：最差情况，最好情况，平均情况。

然后时间和空间复杂度指的是：渐进时间复杂度和空间复杂度

总结了六个通用法则

四则运算法则

主次分明法则

齐头并进法则

排列组合法则

一图千言法则

时空互换法则

总结：

一般而言，我们只需关注算法理论上的计算负责度。无特殊情况下一般考虑平均情况下的时间复杂度。总的来说，在计算时间复杂度时，主要注意是否有无循环。空间复杂度则需留意是否有递归的存在。