1樓：匿名使用者
d不管原陣列是什麼樣子，每一次你都要遍歷一邊剩餘的數來選取最大（最小值）
演算法的時間複雜度與初始排序無關的都有什麼排序
2樓：匿名使用者
^^常見的幾種排序演算法複雜度如下：
方式： 平均 最壞 最好
插入 n^回2 n^2 n
希爾 n^1.3 / /
冒泡 n^2 n^2 n
快速 nlogn n^2 nlogn
選擇 n^2 n^2 n^2
堆排答 nlogn nlogn nlogn
歸併 nlogn nlogn nlogn
基數 d(n+r) d(n+r) d(n+r)
其中最好、最壞、平均三項複雜度全是一樣的就是與初始排序無關的排序方法，也就是：
選擇排序、堆排、歸併、基數
3樓：操爰長孫恨之
^常見的幾種bai排序演算法複雜
du度如下：
方式：平均
最壞zhi
最好插入
n^dao2
n^2n希爾內
n^1.3//
冒泡n^2
n^2n
快速容nlogn
n^2nlogn
選擇n^2
n^2n^2
堆排nlogn
nlogn
nlogn
歸併nlogn
nlogn
nlogn
基數d(n+r)
d(n+r)
d(n+r)
其中最好、最壞、平均三項複雜度全是一樣的就是與初始排序無關的排序方法，也就是：
選擇排序、堆排、歸併、基數
下列排序演算法中，不受資料初始狀態影響，時間複雜度為o(n*logn)的是
4樓：匿名使用者
a。（在堆
bai排序和快速排序中du，若原始記錄接近正zhi序或反序，則選用dao_堆排序____，若專原始記錄無序，則最屬好選用__快速排序___。）
c錯了。c的原題是下列排序法中，時間複雜度不收資料初始狀態影響，總是為o(n2）的是__直接選擇排序 ____。
5樓：匿名使用者
選a。bcd最差情況是o(n^2);
6樓：匿名使用者
o(n*logn)這個是什麼意思!
希爾排序的時間複雜度和陣列的初始排序有關嗎？為什麼？
7樓：匿名使用者
有關。希爾排序實際上是一種插入排序，它的時間複雜度和陣列初始排序有關。
平時我們所說的時間複雜度都是它的平均時間複雜度。
8樓：匿名使用者
無關，乙個演算法的時間複雜度是其**本身決定的，是演算法本身的特性，與實際的輸入無關，只是不同的輸入，演算法的處理時間會有不同而已。
ps：希爾排序的時間複雜度是：n*log2n
新手求助，各種排序演算法時間效能的比較
插入排序 氣泡排序，選擇排序 o n n 歸併排序，快速排序 o nlgn 幾何畫板和geogebra比較，哪個好用？如果好用是指 ai 作難度，他倆基du本zhi相當，都很簡單學會dao。如果好用專是看哪個功能 屬強大，就各有特色了。幾何畫板是國家教育部推廣的應用軟體，應用範圍更廣，可以借鑑的資源...
請分析下列演算法的時間複雜度。要求寫出分析過程
1.兩重 迴圈for int i 1 i n i for int j i j n j 迴圈次數為 n n 1 2,即時間複雜度專為o n 2 2.o n 3.o 根號屬n 請分析下面演算法的時間複雜度。希望可以給乙個詳細分析計算過程，謝謝。演算法1是最壞情況執行n 2次，也就是o n 演算法2是執行...
下列關於演算法的說法中，正確的是,1下列說法中，正確的是
正確的說法是 d.演算法是解決問題過程所需的有限步驟。演算法的性質規定了演算法必須滿足以下幾點 1 具體 能翻譯成機器指令 2 明確 無歧義 3 正確 對任何輸入能給出正確的結果 4 步數有限 任何情況下總能停機，不會陷入死迴圈 1.下列說法中，正確的是 20 在第6版 無機化學 人民衛生出版社出版...