快速幂讲解

引言： 咱们发现，在int型下使用pow函数求5的三次方，结果为124。算法 如图：函数 缘由：.net pow函数的返回值为double型，因浮点数长度问题，存在截断偏差。code 解决方法：blog 将变量定义为double型get 有没有更快求幂的方法？  假设咱们要求a^b，按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)，便是O(n)级别。但快速幂能作到O(logn)的复杂度。

>>阅读原文<<