问题
单项选择题
An algorithm to solve a given problem has time complexityT(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 ( )
A．39 seconds
B．0.8 seconds
C．3.9 minutes
D．3.9 seconds
答案
参考答案：D