【算法學習】計算n次方——變治法

在計算a^n次方時，先將n變一變，尋找新的計算路徑，預處理就是變治法的根本！算法 若是單純循環執行n次相乘，那麼時間複雜度爲O(n),n爲指數；利用二進制冪大大改進效率。數組 利用二進制冪求解分兩種方法：從左至右二進制冪 和 從右至左二進制冪。spa 從左至右二進制冪 變換： code a^n = a^(b[n]2^n + ... + b[0]2^0) == ((b[n]*2 + b[n-1])*

>>阅读原文<<