Kisen

摘要： master公式是啥 \(T(N) = a * T(\frac{N}{b}) + O(N^{d})\) master公式有什么用处 用于描述递归行为的时间复杂度 递归求数组最大值， 当规定递归每次将当前处理的数组分成三份做三次递归求出三个最大值，然后返回三个值中最大的数时， 可以用master公式描 阅读全文

摘要： (a + b) / 2 在此式中，若a、b是大数则存在溢出的可能， 因此应该把加法改写为减法就可以规避溢出。 a + (b - a) / 2 然后还可以从位运算角度进行优化 a + (b - a) >> 2 阅读全文