2 u014494703 u014494703 于 2016.04.19 15:52 提问

希尔排序的时间复杂度

希尔排序最坏情况的时间复杂度是多少哇 。在网上看有O(N^2)的还有O(N^1.5)

4个回答

caozhy
caozhy   Ds   Rxr 2016.04.19 18:50

最坏情况O(N^2)。

m0_37595514
m0_37595514   2017.02.25 21:23

希尔排序的最坏时间复杂度是O(n^s) , 1<s<2, s是所选的分组。

m0_37595514
m0_37595514   2017.02.25 21:28

希尔排序的最坏时间复杂度是O(n^s) ,
1<s<2,
s是所选的分组。

m0_37595514
m0_37595514   2017.02.25 21:28

希尔排序的最坏时间复杂度是O(n^s) , 1<s<2, s是所选的分组。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!