📌  相关文章
📜  国际空间研究组织 | ISRO CS 2015 |问题 12

📅  最后修改于: 2022-05-13 01:58:04.092000             🧑  作者: Mango

国际空间研究组织 | ISRO CS 2015 |问题 12

一台机器至少需要 100 秒才能通过快速排序对 1000 个名称进行排序。对 100 个名称进行排序所需的最短时间约为
(A) 50.2 秒
(B) 6.7 秒
(C) 72.7 秒
(D) 11.2 秒答案:(乙)
说明:快速排序的最佳情况时间复杂度以最少时间排序名称 = O(n log n)

let t1 = time taken to sort 1000 names = 100 sec;
n1=1000 names
let t2 = time taken to sort 100 names;
n2= 100 names

t1/t2 = n1*log(n1) / n2*log(n2) 
100/t2 = 1000*log(1000) / 100*log(100)
100/t2 = 10*log(1000) / log(100)
100/t2 = 10*3 / 2
t2 = 20/3 = 6.66 

选项(B)正确
这个问题的测验