【算法题】快速幂

快速幂算法html 顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提升。 算法 11=(1011)_2,  结果为1* (a) * (a*a) * (a*a*a*a)数组 时间复杂度为O(n), 那么咱们有没有更快的办法呢？ 有的~就是下面要说的快速幂。 快速幂就是把指数进行一次log(N)级别的变换。11 = 2^3+2^1+2^0

>>阅读原文<<