剖析递归行为和递归时间复杂度的估算
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*logN)
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*logN)
3)log(b,a) < d 时,时间复杂度为O(N^d)