return N = 0 ? quickMul(x, N) : 1.0 / quickMul(x, -N); } }; 复杂度分析 时间复杂度:O(logn)O(\log n)O(logn),即为递归的层数。 空间复杂度:O(logn)O(\log n)O(logn),即为递归的... n=2i0+2i1+⋯+2ikn = 2^{i_0} + 2^{i_1} + \cdots + 2^{i_k} n=2 i 0 +2 i 1 +⋯+2 i k 那么 xn=x2i0×x2i1×⋯×x2ikx^n = x^{2^{i_0}} \times x^{2^{i_1}} \times \cdots \tim...