首页 > 试题广场 >

归并排序在最好情况下的时间复杂度为 O(nlogn).

[单选题]

归并排序在最好情况下的时间复杂度为 O(nlogn). 

  • 正确
  • 错误
添加回答
天尊墨宇头像 天尊墨宇
归并排序的执行效率与数据的有序程度无关，所以最差、最好、平均复杂度均为O(nlogn)。
所以本题选择A项
发表于 2020-06-17 12:45:36 回复(0)
打工人上人头像 打工人上人

A. 最佳，评论，最差均为Onlogn


发表于 2020-03-31 12:43:22 回复(1)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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