2022年1月13日
小白算法-快速幂
快速幂，二进制取幂（Binary Exponentiation，也称平方法），是一个在 O(logn)的时间内计算 (a^n) 的小技巧，而暴力的计算需要 的时间。而这个技巧也常常用在非计算的场景，因为它可以应用在任何具有结合律的运算中。其中显然的是它可以应用于模意义下取幂、矩阵幂等运算，我们接下来 Read More
posted @ 2022-01-13 13:30 高级摸鱼怪 Views(213) Comments(0) Diggs(0)