单项选择题

An algorithm to solve a given problem has time complexity T(n) = nlog₂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

<上一题目录下一题>

热门试题

单项选择题

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 ( )