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時

>>阅读原文<<