问题
单项选择题
对任意n个关键字进行排序,两两关键字进行比较的时间复杂度为______。
A.O(n)
B.O(n2)
C.O(log(n!))
D.O(nlogn)
答案
参考答案:C
解析: 任何一个借助于“比较”进行排序的算法,在最坏情况下所需进行的比较次数至少为:O(log(n!))。
对任意n个关键字进行排序,两两关键字进行比较的时间复杂度为______。
A.O(n)
B.O(n2)
C.O(log(n!))
D.O(nlogn)
参考答案:C
解析: 任何一个借助于“比较”进行排序的算法,在最坏情况下所需进行的比较次数至少为:O(log(n!))。