一个递归行为的例子
master公式的使用
T(N) = a * T(N/b) + O(N^d)
1) log(b,a) > d -> 复杂度为O(N^log(b,a))
2) log(b,a) = d -> 复杂度为O(N^d * log N)
3) log(b,a) < d -> 复杂度为O(N^d)
一个递归行为的例子
master公式的使用
T(N) = a * T(N/b) + O(N^d)
1) log(b,a) > d -> 复杂度为O(N^log(b,a))
2) log(b,a) = d -> 复杂度为O(N^d * log N)
3) log(b,a) < d -> 复杂度为O(N^d)