2020年2月24日
数论——快速幂剖析
快速幂，二进制取幂（Binary Exponentiation，也称平方法），是一个在 Ο(logn) 的时间内计算 的小技巧，而暴力的计算需要 O(n) 的时间。 而这个技巧也常常用在非计算的场景，因为它可以应用在任何具有结合律的运算中。其中显然的是它可以应用于模意义下取幂、矩阵幂等运算，我们接下 Read More
posted @ 2020-02-24 21:49 Ldler Views(240) Comments(0) Diggs(0) Edit