在最坏的情况下,对于基于比较的排序,比较次数的最严格的下限约为
(A) n
(B) 2
(C) n日志n
(D) n日志2 n答案: (C)
说明:参见http://quiz.geeksforgeeks.org/algorithms-searching-and-sorting-question-18/
这个问题的测验
📅  最后修改于: 2021-06-29 04:39:18             🧑  作者: Mango
在最坏的情况下,对于基于比较的排序,比较次数的最严格的下限约为
(A) n
(B) 2
(C) n日志n
(D) n日志2 n答案: (C)
说明:参见http://quiz.geeksforgeeks.org/algorithms-searching-and-sorting-question-18/
这个问题的测验