Leetcode题目50. Pow(x, n)

题目描述 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例：python 输入: 2.00000, 10 输出: 1024.00000web python代码 根据题意，要对x乘n次，若是用直接遍历n次，那么复杂度为O(n)，考虑二分查找的思想，每次x *= x，那就是成倍地增长，复杂度为O(logn) 所以，只须要一边记录x累乘的结果，一边记录累乘的次数，当累乘次数的两倍大于n时

>>阅读原文<<