@Author：Runsen

編程的本質來源于算法，而算法的本質來源于數學，編程只不過將數學題進行代碼化。 ---- Runsen

上次介紹了二分查找算法及其四個變形問題，下面介紹二分法常用的場景和典型的例題。

快速冪算法

題目是來自Leetcode：50. Pow(x, n)，https://leetcode-cn.com/problems/powx-n/

實現 pow(x, n) ，即計算 x 的 n 次冪函數。

示例 1:輸入: 2.00000, 10 輸出: 1024.00000

其實快速冪相關的問題，個人覺得只要你是一名程序員，就必須要掌握快速冪算法。

當我們遇到一個問題需要讓我們求得一個數 n 的 m 次方，那么最簡單的方法是將 n 乘以 m 次，得到結果，但是如果我們現在需要計算的是 2^10000000 這樣的式子呢，顯然如果我們的程序需要計算 2 的更高次方的時候這樣的算法，對于算法競賽而言時間上顯然是不允許的，因此提出了快速冪算法。

其實在計算這樣的式子的時候有大量的運算步驟是可以避免的，我們現在拿 2 8

總結

以上是生活随笔為你收集整理的六十八、快速幂算法、牛顿迭代法、累加数组+二分查找的变形的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。