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

在任何情况下,归并排序都比简单插入排序快()

A.对

B.错

解答

正确答案:B

插入排序的时间复杂度是O(n2),空间复杂度为1。归并排序的时间复杂度为O(lgn),空间复杂度为n。虽然插入排序的最坏时间比归并排序多,但是在n比较小时插入排序的速度比归并排序的速度快。所以在归并排序中当子问题足够小时,就可以用插入排序来处理子问题的排序,从而提高归并排序的效率。当子问题的大小为小于lgn时,采用插入排序来处理子问题能够提高归并排序的效率。

C 3条回复 评论
我叫新账号

不错,慢慢看

发表于 2021-12-07 10:40:00
0 0
维他狂热爱好者

认真看完了,浅显易懂,学习到了。

发表于 2021-12-06 15:20:00
0 0
wyj

可以,从易到难,感觉基础薄弱的人也能通过这些题目提高自己

发表于 2021-10-12 22:00:00
0 0