AI题库 · 信息学奥赛-提高级题库
题目分享 #22239
现在用如下代码来计算下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)
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。