单选题
适中
#22239
现在用如下代码来计算下xn,其时间复杂度为() double quick_power ( double x , unsigned n ) { If ( n ==…
现在用如下代码来计算下xn,其时间复杂度为()
答案与解析
正确答案:A
解析
虽然看上去使用了快速幂,但是每次分治后程序把quick_power运行了两次,没能真正实现分治法,复杂度仍然是O(n)。