快速冪講解

  現在給出一個問題  :計算a的b次方的值   我們很容易想到用一個循環一直累乘就能完成這個計算     但當a和b很大的時候 這種寫法不僅會造成溢出，而且計算速度非常慢，時間複雜度爲O(n)       下面給出另一種寫法，「快速冪」快速冪顧名思義就是快速的計算底數的n次冪，它的時間複雜度爲O(log₂N) 大大提高了計算速度。   接下來 我們來講解它的原理：對於我們所要求的a^b中的b，其

>>阅读原文<<