题型:单选题
现在用如下代码来计算下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);
} | A. 0(n) |
B. 0(1) |
| C. 0(logn) |
D. 0(nlogn) |
更新时间:2023-09-18 13:48:42
|
【知识点】
CCF非专业级别软件能力认证CSP-S/提高级
抱歉! 您未登录, 不能查看答案和解析点击登录












