【轉載】快速冪講解

  　快速冪這個東西比較好理解，但實現起來到不老好辦，記了幾回總是忘，今天把它系統的總結一下防止忘記。html 　　首先，快速冪的目的就是作到快速求冪，假設咱們要求a^b,按照樸素算法就是把a連乘b次，這樣一來時間複雜度是O(b)也便是O(n)級別，快速冪能作到O(logn)，快了好多好多。它的原理以下：算法 　　假設咱們要求a^b，那麼其實b是能夠拆成二進制的，該二進制數第i位的權爲2^(i-1

>>阅读原文<<