在线等,素来
int conMu(int i,int n){
if(n==1 )
return i;
int k=conMu(i,n/2 );
if(n%2)
return k*k*i;
else
return k*k;
}
这个算法的时间复杂度
[解决办法]
我不是数学家
[解决办法]
所以也不会
[解决办法]
弱弱的问一下,这是复杂度可以解析递归树吧?
[解决办法]
n = 2^x, 所以x=log2(n)
[解决办法]
我大二还没学算法猜一下cn^2
发布时间: 2012-10-23 12:12:21 作者: rapoo
在线等,素来
int conMu(int i,int n){
if(n==1 )
return i;
int k=conMu(i,n/2 );
if(n%2)
return k*k*i;
else
return k*k;
}
这个算法的时间复杂度
[解决办法]
我不是数学家
[解决办法]
所以也不会
[解决办法]
弱弱的问一下,这是复杂度可以解析递归树吧?
[解决办法]
n = 2^x, 所以x=log2(n)
[解决办法]
我大二还没学算法猜一下cn^2