首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

,素来

2012-10-23 
在线等,素来int conMu(int i,int n){if(n1 )return iint kconMu(i,n/2 )if(n%2)return k*k*ielseret

在线等,素来
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

热点排行