单选题 适中
#22239

现在用如下代码来计算下xn,其时间复杂度为() double quick_power ( double x , unsigned n ) { If ( n ==…

现在用如下代码来计算下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);

}
未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

虽然看上去使用了快速幂,但是每次分治后程序把quick_power运行了两次,没能真正实现分治法,复杂度仍然是O(n)。