T(n)=T(n-1)+T(n-2)+T(n-3)+T(n-4)的时间复杂度是多少。…T(n-(n-1))？

html5 • • 问答

我有一个递归算法。不使用记忆，这是我的递归关系。如何计算时间复杂度？

回答

T(2) = T(1)

T(3) = T(2) + T(1) = T(1) + T(1) = 2*T(1)

T(4) = T(3) + T(2) + T(1) = 2*T(1) + T(1) + T(1) = 4*T(1)

T(5) = T(4) + T(3) + T(2) + T(1) = 4*T(1) + 2*T(1) + T(1) + T(1) = 8 *T(1)

...

T(n) = 2 (n-2) *T(1)

以上是T(n)=T(n-1)+T(n-2)+T(n-3)+T(n-4)的时间复杂度是多少。…T(n-(n-1))？的全部内容。
THE END
分享
二维码
< <上一篇
下一篇>>