Java 算法-快速幂

1 什么是快速幂？

　　快速幂，顾名思义就是快速的求次幂，例如:a^b，普通的算法就是累乘，这样的计算方法的时间复杂度就是O(n),而快速幂的方法使得次幂的计算方法的时间复杂度降低到O(logn).
  假设我们要求a^b的结果，这里我们可以将b转换为二进制来求。例如

   a^11 = a(2  ^ 0 + 2 ^ 1 + 2 ^ 3) = a ^(1011);

 

转载于:https://www.cnblogs.com/chengpeng15/p/10672691.html