在最坏的情况下,对于基于比较的排序,比较次数的最严格下限是
(A) n
(B) n 2
(C) n log n
(D) n log 2 n答案: (C)
说明:见 https://www.geeksforgeeks.org/algorithms-searching-and-sorting-question-18/
这个问题的测验
📅  最后修改于: 2021-09-26 04:11:52             🧑  作者: Mango
在最坏的情况下,对于基于比较的排序,比较次数的最严格下限是
(A) n
(B) n 2
(C) n log n
(D) n log 2 n答案: (C)
说明:见 https://www.geeksforgeeks.org/algorithms-searching-and-sorting-question-18/
这个问题的测验