你如何使用递归迭代方法解决这个问题？

问题描述

T(n) = 3T(n-2) + c
这就是我已经解决的问题 enter image description here

解决方法

T(n)=3T(n-2)+c T(n)=3(T(N-4)+C)+C -> 3C+C=4C T(N)=9T(N- 4)+4C T(N)=27T(N-6)+13C 然后你找到总和 3^KT(NK) + 从 i=0 到 n-1 of(3^i)

所以这个算法的复杂度是O(3^N)