GHR

摘要： 快速幂 引入 快速幂是用来解决求幂运算的高效方式。 例如我们要求 x 的 90 次方，一般的方法可以通过一个循环，每次乘一个 x，循环 90 次之后就可以得到答案，时间复杂度为 O(n)，效率较低。而通过快速幂，我们可以在 O(log(n)) 的时间复杂度内完成该运算。 具体方法 我们可以通过二进制 阅读全文