校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 归并排序
题目

对于排序算法,经常关注的是其时间复杂度和稳定性。下列排序算法中平均时间复杂度是O(nlogn)且稳定的是?

A.插入排序

B.归并排序

C.堆排序

D.快速排序

解答

正确答案是 B

A:插入排序平均时间复杂度为O(n^2),是稳定排序,A错
B:归并排序平均时间复杂度为O(nlogn),是稳定排序,B对
C:堆排序平均时间复杂度为O(nlogn),不是稳定排序,C错
D:快速排序平均时间复杂度为O(nlogn),不是稳定排序,D错

C 0条回复 评论

帖子还没人回复快来抢沙发