对N个数排序,最坏情况下时间复杂度最低的算法
对N个数排序,最坏情况下时间复杂度最低的算法<是()排序算法(2019年软件设计师下半年)
A.插入
B.冒泡
C.归并
D.快速
参考答案:C
参考解析:其他选项在最坏情况下的时间复杂度都是O(n2),只有归并排序,在最坏情况下,时间复杂度仍然是O(nlog2n)
对N个数排序,最坏情况下时间复杂度最低的算法<是()排序算法(2019年软件设计师下半年)
A.插入
B.冒泡
C.归并
D.快速
参考答案:C
参考解析:其他选项在最坏情况下的时间复杂度都是O(n2),只有归并排序,在最坏情况下,时间复杂度仍然是O(nlog2n)