希尔排序时间复杂度推导（希尔排序时间复杂度）
发布日期：2023-03-06 11:44:44
导读 关于希尔排序时间复杂度推导，希尔排序时间复杂度这个很多人还不知道，今天菲菲来为大家解答以上的问题，现在让我们一起来看看吧！1、你好
关于希尔排序时间复杂度推导，希尔排序时间复杂度这个很多人还不知道，今天菲菲来为大家解答以上的问题，现在让我们一起来看看吧！
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。
本文到此分享完毕，希望对大家有所帮助。
标签： 希尔排序时间复杂度
免责声明：本文由用户上传，如有侵权请联系删除！