[LeetCode] 50. Pow(x, n) (快速冪)

50. Pow(x, n) 實現 pow(x, n) ，即計算 x 的 n 次冪函數html 解題思路： 快速冪應該是算法題中很是常規的一道題，若是咱們用迭代相乘求冪，時間複雜度爲O(n)，若是這樣解就不叫快速求冪了。快速冪解法的時間複雜度爲O(log(n))，採用遞歸相乘的解法，利用的公式是，當n爲奇數時， x 2 n + 1 = x n ∗ x n ∗ x x^{2n+1}=x^n*x^n*x

>>阅读原文<<