算法学习——求幂算法

57 阅读 0 评论 38 点赞

我是靠谱客的博主寒冷耳机，最近开发中收集的这篇文章主要介绍算法学习——求幂算法，觉得挺不错的，现在分享给大家，希望可以做个参考。

计算X的N次幂明显的算法是使用N-1次乘法自乘。使用递归算法比较好。如果N是偶数，X的N次幂可以写成两个的N/2次幂的乘积，如果N是基数，则可以写成两个的N/2次幂的乘积再乘以X.这样算法的时间复杂度将变成logN.具体算法如下。

long pow(long x,unsigned n)

{
if(n==0)
return 1;
else if(n==1)
return x;
else
{
if(n%2)//奇数
return pow(x*x,n/2)*x;
else
return pow(x*x,n/2);
}
}

以上就是寒冷耳机为你收集整理的算法学习——求幂算法的全部内容，希望文章能够帮你解决算法学习——求幂算法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。