首页 > 试题广场 >

时间复杂度为O(nlog2n)的排序算法有（ &nb...

[不定项选择题]

时间复杂度为O(nlog₂n)的排序算法有（）

查看正确选项

hezxin

折半插入排序，时间复杂度不是一样还是O(n^2)吗

发表于 2019-08-30 08:39:01 回复(4)

赤耳♭

这里的时间复杂度指平均时间，快速排序，堆排序，并归（折半）插入排序都是的

发表于 2019-10-11 08:16:21 回复(0)

月下藏匿人间

平均时间复杂度为O(n^2)：直接插入排序，直接选择排序，冒泡排序

平均时间复杂度为O(nlog₂n)：希尔排序，堆排序，快速排序，归并排序

发表于 2021-09-08 11:56:04 回复(1)

牛客186879548号

O(N*logN):快速排序、归并排序、堆排序 O(n*2): 冒泡排序、选择排序、插入排序

编辑于 2020-09-15 20:03:04 回复(1)

…完美搭配い

复杂度为o(nlogn): 快排，堆排序、2路归并

发表于 2019-09-05 16:42:27 回复(1)

TMAIAM

折半插入排序的时间复杂度应该还是O(n^2)，相比插入排序（O(n^2)），需要移动的次数还是不变的，只是查找到插入位置的速度变快了。

发表于 2020-10-30 12:52:18 回复(0)

Tactlleaner

说的是平均时间复杂度

发表于 2020-10-03 12:03:17 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师恒生电子 2015 c#工程师 Java工程师

来自：恒生公司2015秋招开...

上传者：小小

难度：

7条回答 121收藏 8773浏览

扫一扫，把题目装进口袋