首页 > 试题广场 >

二路归并排序的时间复杂度为（ ）。

[单选题]

二路归并排序的时间复杂度为（）。 

  • O(n)
  • O(n^2)
  • O(nlog(n))
  • O(log(n))
查看答案及解析
添加回答
牛顿的苹果头像 牛顿的苹果
这个是什么题目啊
发表于 2018-05-01 23:24:33 回复(1)
橙汁儿～头像 橙汁儿～
时间复杂度为O(nlogn)：快、归、堆！
发表于 2022-03-08 14:35:34 回复(0)
不要把我当工具人头像 不要把我当工具人
假设数据区域为[1:n]，归的过程，第一次将区间分为[1:n/2]和[n/2+1，n]，第二次将两个区间分为四个，总共会进行log2(n)次，总共分为了log2(n）层，每次分区间的时间复杂度为1，则总共归的过程时间复杂度为log2(n)，而并的过程会的归的过程分的区间进行排序，是两个有序数组合并的过程，每一层合并的时间复杂度为n，有log2(n)层，所以并的总共复杂度为nlog2(n)，而归并的复杂度为nlog2(n)+log2(n)，用大O表示法就是nlogn
发表于 2022-04-07 11:52:14 回复(0)
古德曼201910031332506头像 古德曼201910031332506
当有n个需要排序的数时，执行log2N此归并，每次归并执行不超过n此计较，所以时间复杂度为nlog2N
发表于 2020-02-11 09:56:38 回复(0)
我是萌新有人信吗头像 我是萌新有人信吗
无序nlgn,有序n
发表于 2019-04-01 12:50:26 回复(0)
牛客前端劝退第三人头像 牛客前端劝退第三人
时间复杂度为O(nlogn)：快、归、堆！
发表于 2024-09-27 21:36:11 回复(0)
plljxf头像 plljxf
一般的归并排序就是二路归并吧，应该跟归并排序的时间复杂度差不多吧
发表于 2018-05-03 10:00:09 回复(0)
提交观点

问题信息

复杂度 排序
上传者：阿奻_
难度：
7条回答 9996浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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