【算法学习】计算n次方——变治法

在计算a^n次方时，先将n变一变，寻找新的计算路径，预处理就是变治法的根本！算法 若是单纯循环执行n次相乘，那么时间复杂度为O(n),n为指数；利用二进制幂大大改进效率。数组 利用二进制幂求解分两种方法：从左至右二进制幂 和 从右至左二进制幂。spa 从左至右二进制幂 变换： code a^n = a^(b[n]2^n + ... + b[0]2^0) == ((b[n]*2 + b[n-1])*

>>阅读原文<<