[演算法] 指數運算 (Exponentiation)
現在很多程式語言內建就有包括指數運算的函式或運算子了，但如果今天你想要做的是矩陣的指數運算或著說程式內建函式庫沒有指數運算那該怎麼辦呢? 假設我要算 bn，最直觀的想法為讓b自乘以n次 #python程式碼 def power(b, n): ans = 1 for i in range(n): ans = ans * b return ans 不過問題是這樣程式執行起來很沒有效率，時間複雜度為O(n)。 ----------------------------------------------------------- 我要來介紹另一種演算法叫...
