现在用如下代码来计算下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);}
0(n)
0(1)
0(logn)
0(nlogn)
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复