算法学习 - 快速幂和矩阵快速幂（复杂度Olog(n)）C++实现

快速幂 快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提升。ios 快速幂实现原理 快速幂的原理比较好懂，就是说假如咱们求的是3^11，其实比较通用的办法就是spa for 1:11 a*=3;code 时间复杂度为O(n), 那么咱们有没有更快的办法呢？ 有的~就是下面要说的快速幂。 快速幂就是把指数进行一次log(N)级别的变

>>阅读原文<<