QQ扫一扫联系
现在用如下代码来计算下xn，其时间复杂度为（）
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)
