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