Java算法學習——快速冪

快速冪 快速冪：顧名思義就是快速的求一個數的n次冪。例如：an，直接的算法就是累乘，這樣的計算方法時間複雜度爲O(n)。而快速冪能夠下降時間複雜度至O(log(n))。java 那麼快速冪是如何下降時間複雜度的呢？ 接下來我舉個例子，若是咱們要求an，實數n知足2K，那麼an能夠表示爲((a2)2)2…的形式，而普通算法則爲a* a *a…的形式。所以快速冪只要進行K次平方運算就能夠獲得最終結果。

>>阅读原文<<