leetcode Pow(x, n)

最新推荐文章于 2025-04-08 15:46:54 发布

原创最新推荐文章于 2025-04-08 15:46:54 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

30 篇文章

订阅专栏

本文探讨了如何通过递归技巧降低幂运算的时间复杂度至O(logn)，并提供了具体的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement pow(x, n).

看到这个题目，一开始以为是大数乘法，后来发现用递归也能做，使用递归将时间复杂度降为o(logn)。

class Solution {
public:
    double pow(double x, int n) {
        if(n==0) return 1;
        if(n==1) return x;
       double temp=pow(x,abs(n/2));
       if(n>0){
           if(n%2==0) return temp*temp;
           else return temp*temp*x;
       }
       else{
           if(n%2==0) return 1.0/(temp*temp);
           else return 1.0/(temp*temp*x);
       }
    }
};