摘要： 一个递归行为的例子master公式的使用T(N) = a*T(N/b) + O(N^d)T(N)是样本量为N时的时间复杂度，N/b是划分成子问题的样本量，子问题发生了a次，后面O(N^d)是除去调用子过程之外的时间复杂度。比如要求一个数组的最大值： public... 阅读全文