矩陣快速冪詳解

矩陣快速冪 在講矩陣快速冪以前，先引入整數快速冪的概念。 整數快速冪 爲了引出矩陣快速冪，以及說明快速冪算法的好處，咱們能夠先求整數的冪。若是如今要算X^8: 則X*X*X*X*X*X*X*X*X 按照尋常思路，一個一個往上邊乘，則乘法運算進行7次。 用(X*X)*(X*X)*(X*X)*(X*X)這種求法，先進行乘法得X^2，而後對X^2再執行三次乘法，這樣去計算則乘法運算執行4次。已經比七次少

>>阅读原文<<