A30979. 现在用如下代码来计算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); }
单选题
困难
知识点
题目描述
现在用如下代码来计算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);
}选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员
上一题
下一题