weixin_51160534的博客

原创 [记录]关于个人理解的快速幂的非递归算法

代码难免会有错误，还请见谅，同时也欢迎各位指出错误，我也会及时进行修改更正，谢谢。 在刷题过程中经常会见到类似a^b或者a^b%c的题目，往往题目范围给出的数进行n次乘法后，往往会超出范围，因此，一种更加简单，时间复杂度更出色的算法能够更快的得出结果。 首先，还是给出最简单的循环相乘，以方便比较。 1）： 但如果对于时间没有要求，仅仅需要将正确结果输出的话，我们可以通过创建一个数组来进行对结果的存储，类似于大数阶乘中存储结果的方法，代码如下： 容易理解，a^b即通过b此循环，使b个a相