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

>>阅读原文<<