标签:
今天看到了一个非常好的算法,数学什么什么定理我不懂,但这算法值得我学习。
目的:计算n的m次方
int power(int n,int m)
{
int odd=1;//用来把剩下的数乘进去
while(p>1){
if((m & 1) != 0)odd*=n;
else n*=n;
p/=2;
}
return n*odd;
【算法】高效计算n的m次方
原文地址:http://www.cnblogs.com/zhenxianluo/p/4999191.html