假设对于大小为 64 的输入,最坏情况下的归并排序算法需要 30 秒。以下哪一项最接近可以在 6 分钟内解决的问题的最大输入大小?
(一) 256
(二) 512
(三) 1024
(四) 2048答案:(乙)
解释:
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.
这个问题的测验