小编Var*_*tla的帖子

我知道当你将问题集的大小分成指定的分数时,你正在处理O(log(n)).但是,当他们进行多于1次递归调用时,我很困惑.例如,在此函数中,我们将计算指数的值.

    public static long pow(long x, int n)
    {
      if(n==1)
        return x;
       if(isEven(n))
         return pow(x,n/2) * pow(x,n/2);
       else
        return pow(x*x, n/2) * x
      }

在进行分析之后,我得到的运行时间等于O(N).我对么？谢谢你的时间