快速幂运算

快速幂运算 一、反复平方 O(lgn) 一般求 pow(a, n) ，即 a 的 n 次幂，需要使用一个 for 循环来每次乘上一个 a，故时间复杂度为 O(n)。 这种方法中 a 的指数每次增长的步长为 1，在已知指数距离 n 还有一定距离的时候，为什么一步不跨大一点呢？ ① 后来有人提出了反复平方的方法： 方法的核心就是每一次都乘以自身，那么 a 变成 a2，a2变成 a4，a4变成 a8……

>>阅读原文<<