下列哪种排序算法在最好情况下时间复杂度为O(n log n),最坏情况和平均情况下时间复杂度也为O(n log n)? A. 快速排序 B. 归并排序 C. 冒泡排序 D. 选择排序 相关知识点: 力学 机械运动 时间和长度的测量 时间 时间单位换算 试题来源: 解析 B 反馈 收藏 ...
下列哪种算法平均情况、最好情况和最坏情况下的时间复杂度都为o(n^2)( )A.直接选择排序B.直接插入排序C.冒泡排序D.归并排序