快速冪講解

引言： 咱們發現，在int型下使用pow函數求5的三次方，結果爲124。算法 如圖：函數 緣由：.net pow函數的返回值爲double型，因浮點數長度問題，存在截斷偏差。code 解決方法：blog 將變量定義爲double型get 有沒有更快求冪的方法？  假設咱們要求a^b，按照樸素算法就是把a連乘b次，這樣一來時間複雜度是O(b)，便是O(n)級別。但快速冪能作到O(logn)的複雜度。

>>阅读原文<<