一個(gè)遞歸行為的例子

master公式的使用

T(N) = a * T(N/b) + O(N^d)

1) log(b,a) > d -> 復(fù)雜度為O(N^log(b,a))

2) log(b,a) = d -> 復(fù)雜度為O(N^d * log N)

3) log(b,a) < d -> 復(fù)雜度為O(N^d)
?

總結(jié)

以上是生活随笔為你收集整理的递归行为时间复杂度估算的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。