将以下递归算法的时间复杂度 T(n) 表示为递归方程：
Represent the time complexity of the following recursive algorithm, T(n), as a recurrence equation:
我正在尝试找出以下算法的时间复杂度：
int pow_17(int n) {
if(n==1)
return 17;
if(n>1)
return(17 * pow_17(n-1);
}
到目前为止，这就是我所拥有的：
T(n) = c1 + c2 + c3*log17n+1 + c4*17(n-1)
我知道这是不正确的，但有人可以解释一下如何解决这个问题吗？任何帮助深表感谢！！谢谢！
T(n) = T(n-1) + c
T(1) = c
T(2) = c+c=2c
T(3) = 2c +c=3c
....
T(n) = nc
因此时间复杂度为O(n)
我正在尝试找出以下算法的时间复杂度：
int pow_17(int n) {
if(n==1)
return 17;
if(n>1)
return(17 * pow_17(n-1);
}
到目前为止，这就是我所拥有的：
T(n) = c1 + c2 + c3*log17n+1 + c4*17(n-1)
我知道这是不正确的，但有人可以解释一下如何解决这个问题吗？任何帮助深表感谢！！谢谢！
T(n) = T(n-1) + c
T(1) = c
T(2) = c+c=2c
T(3) = 2c +c=3c
....
T(n) = nc
因此时间复杂度为O(n)