首页 > 试题广场 >

归并排序法的时间复杂度和空间复杂度分别是

[单选题]
归并排序法的最好时间复杂度和此情况下的空间复杂度分别是 
  • O(n^2) 和O(1)
  • O(nlogn) 和O(n)
  • O(nlogn) 和O(1)
  • O(n^2) 和O(n)
查看答案及解析
添加回答
MorTal120417头像 MorTal120417
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
可以看看这个链接，解释的非常详细https://blog.csdn.net/YuZhiHui_No1/article/details/44223225
发表于 2019-10-15 18:08:47 回复(0)
Mayday1995头像 Mayday1995

答案错了，归并排序空间复杂度是O(1)

发表于 2020-03-02 09:36:38 回复(2)
提交观点

问题信息

复杂度 排序
来自：360公司-2019校...
上传者：小小
难度：
2条回答 3437浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号