首页 > 试题广场 >

在各自最优条件下,对N个数进行排序,哪个算法复杂度最低的是?

[单选题]

在各自最优条件下,对N个数进行排序,哪个算法复杂度最低的是? （） 

  • 插入排序
  • 快速排序
  • 堆排序
  • 归并排序
查看正确选项
添加回答
村雨遥头像 村雨遥
发表于 2020-08-19 21:26:17 回复(0)
你的益达201907040003624头像 你的益达201907040003624

为什么和我学的不一样、冒泡排序、map排序、list排序、collection排序

发表于 2019-07-04 00:47:19 回复(8)
阿呆的呆头像 阿呆的呆
发表于 2019-07-27 14:30:00 回复(21)
韩酸头像 韩酸
插入排序：最佳O（N）
快速排序：最佳O（NlogN）
堆    排序：最佳O（NlogN）
归并排序：最佳O（NlogN）
因此选择插入排序。

发表于 2019-07-02 08:29:36 回复(2)
寻觅201904140716355头像 寻觅201904140716355
对于插入排序，最优条件就是本身有序，所以循环一遍就好了。
发表于 2019-07-12 14:12:24 回复(1)
hpt学习中头像 hpt学习中
这道题是求各个算法的排序的最好情况，不是平均情况

发表于 2019-07-23 10:41:31 回复(0)
牛客150719928号头像 牛客150719928号
审题啊，题目问的是算法复杂度又不是时间复杂度，那肯定插入算法最简单喽
发表于 2021-05-15 02:37:25 回复(0)
Pck1in头像 Pck1in
发表于 2022-03-11 10:37:25 回复(0)
牛客59880486号头像 牛客59880486号
插入排序：最佳O（N） 快速排序：最佳O（NlogN） 堆    排序：最佳O（NlogN） 归并排序：最佳O（NlogN）
发表于 2021-11-03 20:26:58 回复(0)
上岸吧_来个直推头像 上岸吧_来个直推
插入排序：最佳O（N）
快速排序：最佳O（NlogN）
堆    排序：最佳O（NlogN）
归并排序：最佳O（NlogN）
log是以2为底的
发表于 2021-04-28 20:29:20 回复(0)
不确定物头像 不确定物
最好的情况，不应该是已经排好序了吗
发表于 2021-03-15 11:41:37 回复(0)
牛客695751112号头像 牛客695751112号
各自有序就是顺序已经拍好了么
发表于 2020-08-29 14:39:09 回复(0)
牛客903256638号头像 牛客903256638号
<p>萌的</p><p><br></p>
发表于 2020-07-26 11:31:53 回复(0)
NoOfferException头像 NoOfferException
同时考虑时间和空间复杂度
发表于 2019-09-22 19:14:53 回复(0)
hack-hu头像 hack-hu
这里是不是问错了，是复杂度最高的吧，插入排序为 O(n^2)，其他都是 O(nlogN)
发表于 2019-07-07 20:22:32 回复(3)
提交观点

问题信息

2020 小鹏汽车 排序 Java工程师
上传者：小小
难度：
15条回答 3901浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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