时间和空间复杂度(上):优化性能是否只是“纸上谈兵”?
内容:
作者把影响系统性能的因素分为三大类:算法理论上的计算复杂度、开发实现的方案和硬件设备的规格。
分析复杂度时,主要考虑三种情况:最差情况,最好情况,平均情况。
然后时间和空间复杂度指的是:渐进时间复杂度和空间复杂度
总结了六个通用法则
四则运算法则
主次分明法则
齐头并进法则
排列组合法则
一图千言法则
时空互换法则
总结:
一般而言,我们只需关注算法理论上的计算负责度。无特殊情况下一般考虑平均情况下的时间复杂度。总的来说,在计算时间复杂度时,主要注意是否有无循环。空间复杂度则需留意是否有递归的存在。