题目内容
（请给出正确答案）
[单选题]
基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数
A.O（n）
B.O（nlogn）
C.O（logn）
D.O（n^2） 表示n的平方
单选题，请选择你认为正确的答案：
提交
查看答案
如搜索结果不匹配，请 联系老师 获取答案
A.O(n)
B.O(n²)
C.O(nlog2n)
D.O(log2n)
更多“基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素…”相关的问题
第5题
下列说法正确的是
A.任何基于比较的排序算法至少需要O(n log n)次比较
B.任何时候复杂性渐近阶比较低的算法比复杂性的渐近阶比较高的算法有效
C.随机算法的运行次数或时间越多，正确率越高。
D.同一个确定性算法每次的运行时间与实例有关，但复杂度相同。
第6题
对于n个元素，下列哪种操作时间复杂度不是O（nlogn)（)A.凸包计算B.LC搜索C.有序序列数字查找D.基于
对于n个元素，下列哪种操作时间复杂度不是O(nlogn)()
A.凸包计算
B.LC搜索
C.有序序列数字查找
D.基于比较的排序
