在任何情况下,归并排序都比简单插入排序快()
A.对
B.错
正确答案:B
插入排序的时间复杂度是O(n2),空间复杂度为1。归并排序的时间复杂度为O(lgn),空间复杂度为n。虽然插入排序的最坏时间比归并排序多,但是在n比较小时插入排序的速度比归并排序的速度快。所以在归并排序中当子问题足够小时,就可以用插入排序来处理子问题的排序,从而提高归并排序的效率。当子问题的大小为小于lgn时,采用插入排序来处理子问题能够提高归并排序的效率。
不错,慢慢看
认真看完了,浅显易懂,学习到了。
可以,从易到难,感觉基础薄弱的人也能通过这些题目提高自己
请你谈谈Cookie的弊端
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
怎么理解产品经理与技术研发之间的关系?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
不错,慢慢看
认真看完了,浅显易懂,学习到了。
可以,从易到难,感觉基础薄弱的人也能通过这些题目提高自己