GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A62008. $现在用如下代码来计算xn,其时间复杂度为(C)。double quick_power(double x, unsigned n){$

单选题

知识点

递归分治时间复杂度

题目描述

现在用如下代码来计算xn,其时间复杂度为(C)。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

0(n)

B

0(1)

C

0(logn)

D

0(nlogn)

上一题下一题