關(guān)于希爾排序時(shí)間復(fù)雜度推導(dǎo)，希爾排序時(shí)間復(fù)雜度這個(gè)很多人還不知道，今天菲菲來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！

1、你好，希爾排序的時(shí)間復(fù)雜度是O（n的1.25次方）~O(1.6n的1.25次方) 這是一個(gè)經(jīng)驗(yàn)公式，好像沒人解釋過，就是一句經(jīng)驗(yàn)得出的。

2、（不好意思。

3、沒解釋出來）空間復(fù)雜度是O（1） 因?yàn)橹挥幸粋€(gè)緩沖單元。

4、希望對(duì)你有幫助。

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。

本文到此分享完畢，希望對(duì)大家有所幫助。

　　免責(zé)聲明：本文由用戶上傳，與本網(wǎng)站立場無關(guān)。財(cái)經(jīng)信息僅供讀者參考，并不構(gòu)成投資建議。投資者據(jù)此操作，風(fēng)險(xiǎn)自擔(dān)。 如有侵權(quán)請(qǐng)聯(lián)系刪除！