Java算法学习——快速幂

快速幂 快速幂：顾名思义就是快速的求一个数的n次幂。例如：an，直接的算法就是累乘，这样的计算方法时间复杂度为O(n)。而快速幂能够下降时间复杂度至O(log(n))。java 那么快速幂是如何下降时间复杂度的呢？ 接下来我举个例子，若是咱们要求an，实数n知足2K，那么an能够表示为((a2)2)2…的形式，而普通算法则为a* a *a…的形式。所以快速幂只要进行K次平方运算就能够获得最终结果。

>>阅读原文<<