h星宇

摘要： 快速幂 一般而言，在计算$a^n$时，我们会使用暴力的方法，逐个去乘，这样操作时间复杂度是$O(n)$。 而是用快速幂算法时间复杂度可以降到$O(logn)$。 递归思想 在计算$an$时，我们可以先计算$a2$，然后在计算$(a^2)^2$，一直计算到$n$次幂。 例如$3^9$，可以这样递归： 阅读全文