yycloudywind的博客

原创 算法手记之快速幂

yxh老师：快点做记录！！ 今天我们来讲讲快速幂 快速幂是一种快速求出 ab 的值的算法，复杂度为O(logn)，而一般的朴素算法是由一个for循环慢慢算，算完需要O(n)的时间，这显然不符合yhx老师高山流水般的思路，所以我们需要一个高效的算法来解决这个问题。 快速幂的原理 假设要求211的值，11这个数可以以二进制的形式写成11=20+21+23,所以211能表示为220+21+232^{2^...