首页 > 试题广场 >

以下哪些算法的平均时间复杂度是O(n*log n)（）

[不定项选择题]

以下哪些算法的平均时间复杂度是O(n*log n)？

查看答案及解析

ycyaw

希尔排序是nlogn的啊

发表于 2019-10-18 08:14:54 回复(0)

_立夏本夏_

在数据结构——用c语言描述（第2版）耿国华著一书中规定希尔排序时间复杂度是O(n^1.5)，此题有误！！！

发表于 2020-03-16 09:14:51 回复(0)

ML_ZDD

c错了吧，是N1.3

发表于 2020-02-02 10:44:29 回复(0)

yanl_

shell 平均时间复杂度不是O(N^1.3)吗？

发表于 2020-03-23 10:52:39 回复(0)

Jimmy0.0

错题，希尔平均是n√n

发表于 2020-03-01 11:06:32 回复(0)

nagashi

希尔排序的平均时间复杂度不是nlogn?

发表于 2019-10-14 15:15:59 回复(0)

jingjinghao

以前理解所有逻辑基于树形组织的排序算法都是平均时间复杂度O(n*log n)，现在忘了快排和希尔排序的logiciel了...

发表于 2019-07-04 06:12:14 回复(0)

提交观点

问题信息

小米集团复杂度 2019

来自：小米2019秋招系统软...

上传者：小小

难度：

7条回答 114收藏 3965浏览

扫一扫，把题目装进口袋