标签: 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)
我知道这不正确但有人可以解释如何解决这个问题吗?任何帮助深表感谢!!谢谢!