假设在最坏的情况下，对于大小为64的输入，mergesort算法要花费30秒。以下哪一项最接近可以在6分钟内解决的问题的最大输入大小?
(A) 256
(B) 512
[C) 1024
(D) 2048答案： (B)
解释：
Time complexity of merge sort is Θ(nLogn)
c*64Log64 is 30
c*64*6 is 30
c is 5/64
For time 6 minutes
5/64*nLogn = 6*60
nLogn = 72*64 = 512 * 9
n = 512. 这个问题的测验