现在用如下代码来计算xn,其时间复杂度为(C)。
double quick_power(double x, unsigned n){ if(n == 0)return 1; if(n == 1)return x; return quick_power(x, n / 2) * quick_power(x, n / 2) *((n&1)?x:1); }
0(n)
0(1)
0(logn)
0(nlogn)
