单选题 适中
#20897

现在用如下代码来计算x n (n个x相乘),其时间复杂度为( )。 double quick_power ( double x , unsigned n ) {…

现在用如下代码来计算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
这道题暂未补解析。