单选题
An algorithm to solve a given problem has time complexity
T(n)=nlog2n-(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? (2 Points)
A、
39 seconds
B、
3.9 seconds
C、
3.9 minutes
D、
0.8 seconds
【正确答案】
B
【答案解析】
提交答案
关闭