一文彻底搞懂快速幂(原理、实现、矩阵快速幂)

前言大家好，我是bigsai，之前有个小老弟问到一个剑指offer一道相关快速幂的题，这里梳理一下讲一下快速幂！快速幂是什么？顾名思义，快速幂就是快速算底数的n次幂。你可能疑问，求n次幂算n次叠乘不就行了？当n巨大无比时候，如果需要末尾有效尾数值等信息这个可能超出计算机运算范围。有多快？快速幂时间复杂度为 O(log₂n)， 与朴素的O(n)相比效率有了极大的提高(int 范围10位长度数字32次之内就能搞定，long 范围20位长度数字64次之内也能搞定，你看有多快)。用的多么？快速幂属于数