LeetCode——Pow(x, n)快速幂

题目：https://leetcode-cn.com/explore/featured/card/recursion-i/259/complexity-analysis/1227/函数 实现 pow(x, n) ，即计算 x 的 n 次幂函数。code 抄：递归 递归快速幂leetcode 时间复杂度：O(log(n))O(log(n))。每次咱们应用公式 (x ^ n) ^ 2 = x ^ {2

>>阅读原文<<