时间复杂度分析--公式法

公式法可以说是计算递归函数复杂度最方便的工具，当递归函数的时间执行函数满足如下的关系式时，a56爆大奖在线娱乐们可以利用公式法：T(n) = a×T(n/b) + f(n)。其中，f(n) 是每次递归完毕之后额外的计算执行时间。例如，在归并排序中，每次递归处理完两边的数组后，a56爆大奖在线娱乐们需要执行合并的操作，那么这个操作的执