第六章 數學問題 -------- 6.14 【快速冪】斐波那契數列

快速冪運算： 　　快速冪的目的就是做到快速求冪，假設我們要求a^b,按照樸素算法就是把a連乘b次，這樣一來時間複雜度是O(b)也即是O(n)級別，快速冪能做到O(logn)，快了好多好多。它的原理如下： 　　假設我們要求a^b，那麼其實b是可以拆成二進制的，該二進制數第i位的權爲2^(i-1)，例如當b==11時： 　　　　 a11=a(2^0+2^1+2^3) 　　11的二進制是1011，11

>>阅读原文<<