幂运算

最新推荐文章于 2021-04-30 00:02:56 发布

长弓Smile

最新推荐文章于 2021-04-30 00:02:56 发布

阅读量259

点赞数

分类专栏：学习记录

本文链接：https://blog.youkuaiyun.com/u012485480/article/details/79587425

版权

学习记录专栏收录该内容

49 篇文章

订阅专栏

//1.基本实现方法递归时间复杂度O(n)

    double pow(int x,int n){
        if(n<0)
            return 1.0/pow(x, -n);
        if(n == 0)
            return 1;
        if(n == 1)
            return x;
        if(x==1)
            return 1;
        return x*pow(x, n-1);
    }

2.快速实现时间复杂度O(log n)

    double pow2(int x,int n){
        if(n < 0)
            return 1.0/pow(x, -n);
        if(n == 0)
            return 1;
        if(n == 1)
            return x;
        if(x == 1)
            return 1;
        double half = pow(x, n >> 1);//位运算可以加速除法运算
        if((n&1)==0){//偶数
            return half*half;       
        }else{//奇数
            return half*half*x;
        }
    }