1.迭代法
由T(n)出发,根据问题缩小规模,找出大问题与小问题的关系时,展开计算。
2.公式法
当递归函数的时间执行函数满足:
T(n) = a * T(n/b) + f(n)
递归部分的时间复杂度为 n l o g b a n^{logb^a} nlogba
如果 n l o g b a > f ( n ) n^{logb^a}>f(n)
1.迭代法
由T(n)出发,根据问题缩小规模,找出大问题与小问题的关系时,展开计算。
2.公式法
当递归函数的时间执行函数满足:
T(n) = a * T(n/b) + f(n)
递归部分的时间复杂度为 n l o g b a n^{logb^a} nlogba
如果 n l o g b a > f ( n ) n^{logb^a}>f(n)