题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

class Solution {
public:
    double Power(double b, int x) {
        if(x>=0){
        if(x==0){
            return 1;
        }
        if(x==1){
            return b;
        }
        if(x==2){
            return b*b;
        }
        double shang=x/2;
        double yu=x%(2);
        double hafe=Power(b,shang);
        return hafe*hafe*Power(b,yu);
        }
        else{
            double temp=Power(b,-x);
            return 1.0/temp;

        }
        }

    };

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla