现在用如下代码来计算 $x^n$，其时间复杂度为（）。 _C++

2392 . 单选题

现在用如下代码来计算 $x^n$，其时间复杂度为（）。

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);
}

$O(n)$

$O(1)$

$O(log n)$

$O(n \log n)$

上一题：关于 f 的不动点为 9 的自然数个数为（）。

下一题：阅读程序【CSP 2023 提高级第一轮1】

上传用户凤鸣

难度困难

历史数据

0次

题解讨论

反馈

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

2392 . 单选题

标签

热门题型

关于我们

题库分类

题单分类

常见问题