单选题
An algorithm to solve a given problem has time complexity T(n) = nlog
2
n-(n-1) Given that the algorithm takes 0.8 second for a problem in which n=1024, how long should it take for a problem in which n=4096? ( )
A、
39 seconds
B、
0.8 seconds
C、
3.9 minutes
D、
3.9 seconds
【正确答案】
D
【答案解析】
提交答案
关闭