首页 > 试题广场 >

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

[不定项选择题]
以下哪些算法的平均时间复杂度是O(n*log n)?
  • 冒泡排序
  • 快速排序
  • 归并排序
  • 堆排序
希尔排序是nlogn的啊
发表于 2019-10-18 08:14:54 回复(0)
在数据结构——用c语言描述(第2版)耿国华著一书中规定希尔排序时间复杂度是O(n^1.5),此题有误!!!
发表于 2020-03-16 09:14:51 回复(0)
c错了吧,是N1.3
发表于 2020-02-02 10:44:29 回复(0)

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

发表于 2020-03-23 10:52:39 回复(0)
错题,希尔平均是n√n
发表于 2020-03-01 11:06:32 回复(0)
希尔排序的平均时间复杂度不是nlogn?
发表于 2019-10-14 15:15:59 回复(0)
以前理解所有逻辑基于树形组织的排序算法都是平均时间复杂度O(n*log n),现在忘了快排和希尔排序的logiciel了...
发表于 2019-07-04 06:12:14 回复(0)