希爾排序時間復雜度推導（希爾排序時間復雜度）
發(fā)布日期：2023-03-06 11:44:44 來源： 編輯：
關于希爾排序時間復雜度推導，希爾排序時間復雜度這個很多人還不知道，今天菲菲來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！
1、你好，希爾排序的時間復雜度是O（n的1.25次方）~O(1.6n的1.25次方) 這是一個經(jīng)驗公式，好像沒人解釋過，就是一句經(jīng)驗得出的。
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。
本文到此分享完畢，希望對大家有所幫助。
標簽： 希爾排序時間復雜度
免責聲明：本文由用戶上傳，與本網(wǎng)站立場無關。財經(jīng)信息僅供讀者參考，并不構成投資建議。投資者據(jù)此操作，風險自擔。 如有侵權請聯(lián)系刪除！