希尔排序的时间复杂度和数组的初始排序有关吗？为什么？

如题所述

举报该问题

推荐答案 2011-10-31

有关。
希尔排序实际上是一种插入排序，它的时间复杂度和数组初始排序有关。
平时我们所说的时间复杂度都是它的平均时间复杂度。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://33.wendadaohang.com/zd/440h4dR0c.html

第1个回答 2011-10-31

无关，一个算法的时间复杂度是其代码本身决定的，是算法本身的特性，与实际的输入无关，只是不同的输入，算法的处理时间会有不同而已。
PS：希尔排序的时间复杂度是：n*log2n

相似回答

希尔排序时间复杂度答：总的来说，希尔排序的时间复杂度依赖于数据的初始状态和间隔序列的选择。在平均情况下，其时间复杂度介于O（n^2）和O（n log n）之间。因此，希尔排序是一种稳定的排序算法，其时间复杂度具有较大的不确定性。希尔排序时间复杂度的特点：1、依赖于增量序列的选择：希尔排序的性能受到增量序列选择的影...

希尔排序的时间复杂度答：希尔排序是插入排序的一种改进版本，也被称为“缩小增量排序”。它是一种非稳定排序算法。希尔排序通过将记录按照特定的增量分组，并对每个小组使用直接插入排序算法进行排序。随着增量的逐渐减少，每个小组包含的记录数量越来越多。当增量减少到1时，所有记录都被分为一组，算法就此终止。希尔排序的扩展资...

希尔排序的时间复杂度答：希尔排序是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。

大家正在搜

数组的时间复杂度和空间复杂度有序数组排序时间复杂度希尔排序法的时间复杂度数组排序的最少时间复杂度希尔排序时间复杂度是多少希尔排序最好情况时间复杂度希尔排序最坏时间复杂度所有排序的时间复杂度归并排序的时间复杂度

为什么说选择排序算法时间性能取决于待排序记录的初始特性，而希...

算法的时间复杂度与初始排序无关的都有什么排序

什么是希尔排序，为什么说希尔排序的效率与所选的增量序列有关。...

求希尔排序的时间空间复杂度。。。还有要是可能的话给讲解下是怎...

在下列排序算法中，哪一个算法的时间复杂度与初始排序无关（）...

快速排序算法的时间复杂度与初始排列无关么？

数据结构中，学到的全部排序算法，哪些算法的时间复杂度与记录的...

一道数据结构题，为什么希尔排序的空间复杂度为O(1)，这个是...