怎样优化这个算法，计算x的n次幂函数pow(x,n)

Question

• class Solution {
  public:
      double myPow(double x, int n) {
              double m_x=x;
              if(n>0)
             { for(int i=0;i<n-1;i++)
              {
                  m_x=m_x*x;
              }
              return m_x;
             }
             else
             {
                 for(int i=0;i<i-n;i++)
                 {
                     m_x=1/(m_x*x);
                 }
                 return m_x;
             }
      }
  };

 

Answer 1

困，懒得写代码，但可以给你个思路：

本身求x^n应该就是按你这么计算，应该是没问题了

优化的话就看你是指哪方面的优化了：

①代码形式的优化：这种是让代码看上去简洁一些，比如没必要两个结构体，你直接先计算x的|n|次方，然后再判断n的大小，大于0直接输出，小于0计算倒数，这样代码段会看上去短一点，但计算量和速度是没变的

②代码速度的优化：计算n阶起点和终点是固定的，我们可以调整步长，比如计算x^2后，我们完全没必要再计算x^3再计算x^4，直接两个x^2相乘就好。因此可以发现我们可以对系数n进行分解，大致思路就是2分法啦，把一个n的计算变成log2n的计算，在n特别大的时候就会快很多了。