1樓：匿名使用者
^^常見的幾種排序演算法複雜度如下：
方式： 平均 最壞 最好
插入 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)
其中最好、最壞、平均三項複雜度全是一樣的就是與初始排序無關的排序方法，也就是：
選擇排序、堆排、歸併、基數
2樓：操爰長孫恨之
^常見的幾種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)
其中最好、最壞、平均三項複雜度全是一樣的就是與初始排序無關的排序方法，也就是：
選擇排序、堆排、歸併、基數
在下列排序演算法中，哪一個演算法的時間複雜度與初始排序無關（ ）。
3樓：匿名使用者
d不管原陣列是什麼樣子，每一次你都要遍歷一邊剩餘的數來選取最大（最小值）
希爾排序的時間複雜度和陣列的初始排序有關嗎？為什麼？
4樓：匿名使用者
有關。希爾排序實際上是一種插入排序，它的時間複雜度和陣列初始排序有關。
平時我們所說的時間複雜度都是它的平均時間複雜度。
5樓：匿名使用者
無關，一個演算法的時間複雜度是其**本身決定的，是演算法本身的特性，與實際的輸入無關，只是不同的輸入，演算法的處理時間會有不同而已。
ps：希爾排序的時間複雜度是：n*log2n
下列排序演算法中，不受資料初始狀態影響，時間複雜度為o(n*logn)的是
6樓：匿名使用者
a。（在堆
bai排序和快速排序中du，若原始記錄接近正zhi序或反序，則選用dao_堆排序____，若專原始記錄無序，則最屬好選用__快速排序___。）
c錯了。c的原題是下列排序法中，時間複雜度不收資料初始狀態影響，總是為o(n2）的是__直接選擇排序 ____。
7樓：匿名使用者
選a。bcd最差情況是o(n^2);
8樓：匿名使用者
o(n*logn)這個是什麼意思!
時間複雜度為On的排序演算法，你會嗎
排序方法 最壞時間複雜度 最好時間複雜度 平均時間複雜度直接插入 o n2 o n o n2 簡單選擇 o n2 o n2 o n2 起泡專排序屬 o n2 o n o n2 快速排序 o n2 o nlog2n o nlog2n 堆排序 o nlog2n o nlog2n o nlog2n 歸併排...
演算法的複雜度主要包括演算法的時間複雜度和空間複雜度，演算法的時間複雜度是指
時間複雜度考慮的是演算法的執行時間，因此是d 演算法的空間複雜度指的是什麼？1 簡單來說bai 演算法的空間du 複雜度指的是佔zhi用記憶體 dao，cpu等計算機資源回的程度。答 2 具體點來解釋就是 空間複雜度 space complexity 是對一個演算法在執行過程中臨時佔用儲存空間大小的...
演算法的時間複雜度和空間複雜度怎麼看
時間複雜度，就是計算程式執行的時間，空間複雜度，就是所佔的記憶體空間。同一問題可用不同演算法解決，而一個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。電腦科學中，演算法的時間複雜度是一個函式，它定量描述了該演算法的執行時間。這是一個關於代表演算法輸入值...