[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

>>阅读原文<<