世界头条：希尔排序时间复杂度是多少（希尔排序时间复杂度）

(资料图片仅供参考)

今天小编宋丹来为大家解答以上的问题。希尔排序时间复杂度是多少，希尔排序时间复杂度相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、你好，希尔排序的时间复杂度是O（n的1.25次方）~O(1.6n的1.25次方) 这是一个经验公式，好像没人解释过，就是一句经验得出的。

2、（不好意思。

3、没解释出来）空间复杂度是O（1） 因为只有一个缓冲单元。

4、希望对你有帮助。

5、希尔排序的算法：Void ShellInsert(Sq:ost&L,int dk){For(i=dk+1;i<=L.length;++i)If(LT(L.r[i].kye,L.r[i-dk].key)){ L.r[0]=L.r[i]; For(j=i-dk;j>0&<(L.r[0].key,l.r[j].key);j-=dk) L.r[j+dk]=L.r[j]; L.r[j+dk]=L.r[0];}}//ShellInsert。

本文就为大家分享到这里，希望小伙伴们会喜欢。

标签：