【算法題】快速冪

快速冪算法html 顧名思義，快速冪就是快速算底數的n次冪。其時間複雜度爲 O(log₂N)， 與樸素的O(N)相比效率有了極大的提升。 算法 11=(1011)_2,  結果爲1* (a) * (a*a) * (a*a*a*a)數組 時間複雜度爲O(n), 那麼咱們有沒有更快的辦法呢？ 有的~就是下面要說的快速冪。 快速冪就是把指數進行一次log(N)級別的變換。11 = 2^3+2^1+2^0

>>阅读原文<<