📜  门| GATE-CS-2015(套装3)|问题 37

📅  最后修改于: 2021-09-25 05:13:14             🧑  作者: Mango

假设对于大小为 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. 

这个问题的测验