首页 > 试题广场 >

对n个元素的数组进行（），其平均时间复杂度和最坏情况下的时间

[单选题]

对n个元素的数组进行（），其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）.

查看答案及解析

程序猿Go师傅

编辑于 2019-10-21 21:32:24 回复(1)

李冰

排序方法中，最好情况和最坏情况都一样的是选择排序和堆排序，不管初始序列是否有序

选择排序时间复杂度是O(N2)

堆排序时间复杂度是O(NlogN）

发表于 2015-09-29 23:11:41 回复(6)

扛竹子的伙夫

时间复杂度都一样的应该有：

1、归并；

2、两种选择排序：

（1）直接选择（普通的选择排序）；

（2）堆排序

发表于 2017-08-28 17:12:58 回复(0)

陈坤Rancho

排序方法中，最好情况和最坏情况复杂度都是一样的只有选择排序和堆排序，其中：

选择排序复杂度为O（N2）

堆排序复杂度为O（NlogN）

发表于 2018-11-01 20:44:57 回复(0)

国航

c。堆排序

发表于 2015-09-17 09:12:45 回复(0)

提交观点

问题信息

C++工程师运维工程师美团算法工程师 2016 排序 Java工程师

来自：美团2016研发工程师...

难度：

5条回答 219收藏 10393浏览

扫一扫，把题目装进口袋