将以下递归算法的时间复杂度T(n)表示为递推方程:

时间:2015-04-30 05:06:00

标签: c++ algorithm recursion time-complexity

我试图找到以下算法的时间复杂度:

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)

我知道这不正确但有人可以解释如何解决这个问题吗?任何帮助深表感谢!!谢谢!

0 个答案:

没有答案