master公式的使用
T(N) = a*T(N/b) + O(N^d)
T(N)是样本量为N的情况下的时间复杂度，a是子过程的部分，N/b是子过程的运行次数，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)
T(N)是样本量为N的情况下的时间复杂度，a是子过程的部分，N/b是子过程的运行次数，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)
本文标题：递归时间复杂度计算公式
本文链接：https://www.haomeiwen.com/subject/stffxqtx.html
网友评论