leetcode 50. Pow(x, n)

Implement pow(x, n). 實現x的n次方 x * x * … * x 遞歸：x^n = x^(n-1) * x 時間複雜度：o(n)棧溢出了 遞歸：x^n = x^(n/2) * x^(n-n/2) 可是我以爲這個其實也是log(n)啊 由於分解的子問題的層數是logn 可是底層有2^logn個子問題 求解最底層的問題是時間複雜度就是o(n)了吧超時了 難道不是這樣嗎？。。。。 這

>>阅读原文<<