AI题库 · GESP-C++五级题库
题目分享 #20897
现在用如下代码来计算xn(n个x相乘),其时间复杂度为( )。
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
O(n)
B
O(n2)
C
O(logn)
D
O(nlogn)
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。