GHR

摘要： 快速冪 引入 快速冪是用來解決求冪運算的高效方式。 例如我們要求 x 的 90 次方，一般的方法可以通過一個循環，每次乘一個 x，循環 90 次之后就可以得到答案，時間復雜度為 O(n)，效率較低。而通過快速冪，我們可以在 O(log(n)) 的時間復雜度內完成該運算。 具體方法 我們可以通過二進制 閱讀全文