程序员的数学基础课 时间和空间复杂度（中）：优化性能是否只是“纸上谈兵”？6 个通用法则

1.四则运算法则
对于时间复杂度，代码的添加，意味着计算机操作的增加，也就是时间复杂度的增加。如果代码是平行增加的，就是加法。如果是循环、嵌套或者函数的嵌套，那么就是乘法。比如二分查找的代码中，第一步是对长度为 n 的数组排序，第二步是在这个已排序的数组中进行查找。这两个部分是平行的，所以计算时间复杂度时可以使用加法。第一步的时间复杂度是 O(nlogn)，第二步的时间复杂度是 O(logn)，所以时间复杂度是 O(nlogn)+O(logn)。你还记得在第 3 讲我讲的查字典的例子吗？ 对于时间复杂度，代码的添加，意味着计算机操作的增加，也就是时间复杂度的增加。