我是靠谱客的博主 寒冷耳机,这篇文章主要介绍算法学习——求幂算法,现在分享给大家,希望可以做个参考。

计算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);
    }
}

最后

以上就是寒冷耳机最近收集整理的关于算法学习——求幂算法的全部内容,更多相关算法学习——求幂算法内容请搜索靠谱客的其他文章。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部