1樓：白沙
在下列排序演算法中，哪一個演算法的時間複雜度與初始排序無關（ ）。
a. 插入排序 b. 起泡排序 c. 快速排序 d. 選擇排序
在下列排序演算法中，哪一個演算法的時間複雜度與初始排序無關（ ）。
2樓：匿名使用者
d不管原陣列是什麼樣子，每一次你都要遍歷一邊剩餘的數來選取最大（最小值）
演算法的時間複雜度與初始排序無關的都有什麼排序
3樓：匿名使用者
^^常見的幾種排序演算法複雜度如下：
方式： 平均 最壞 最好
插入 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)
其中最好、最壞、平均三項複雜度全是一樣的就是與初始排序無關的排序方法，也就是：
選擇排序、堆排、歸併、基數
4樓：操爰長孫恨之
^常見的幾種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)的是
5樓：匿名使用者
a。（在堆
bai排序和快速排序中du，若原始記錄接近正zhi序或反序，則選用dao_堆排序____，若專原始記錄無序，則最屬好選用__快速排序___。）
c錯了。c的原題是下列排序法中，時間複雜度不收資料初始狀態影響，總是為o(n2）的是__直接選擇排序 ____。
6樓：匿名使用者
選a。bcd最差情況是o(n^2);
7樓：匿名使用者
o(n*logn)這個是什麼意思!
直接選擇排序演算法在最好情況下的時間複雜度為多少
8樓：q給你毛起
關鍵字比較次數永遠是n(n-1)/2，記錄移動次數最多為3(n-1)，最少0次，前者起主導作用，因此實際上時間複雜度還是o(n^2)。
在直接選擇排序中，共需要進行n-1次選擇和交換，每次選擇需要進行 n-i 次比較 (1<=i<=n-1),而每次交換最多需要3次移動，因此，總的比較次數c=(n*n - n)/2,總的移動次數 3(n-1).由此可知，直接選擇排序的時間複雜度為 o(n2) 。
設計一個排序演算法，並分析其時間複雜度
9樓：匿名使用者
可以直來接採用氣泡排序，按升序源排列就好。
public void bubblesort(int arr)}if(didswap == false)return;
} }最佳
bai情況為
duo（n），最zhi壞的情況為o（n2)。dao
下列排序演算法中，（）演算法可能會出現下面情況，初始資料有序時，花費的時間反而最多。 a堆排序冒b泡排
10樓：匿名使用者
c 快速排序，因為它是不停往前往後掃描，遇到大的換k，要是已排序，會不停換k，浪費更多時間
下列排序演算法中，不受資料初始狀態影響，時間複雜度為O n l
a。在堆 bai排序和快速排序中du，若原始記錄接近正zhi序或反序，則選用dao 堆排序 若專原始記錄無序，則最屬好選用 快速排序 c錯了。c的原題是下列排序法中，時間複雜度不收資料初始狀態影響，總是為o n2 的是 直接選擇排序 選a。bcd最差情況是o n 2 o n logn 這個是什麼意思...
在基於排序碼比較的排序演算法中演算法的最壞情況下的
排序抄方法 最壞時間複雜度 bai 最好時間複雜du度 平均時間複雜度zhi 直接插入 o n2 o n o n2 簡單選擇 o n2 o n2 o n2 起泡排序dao o n2 o n o n2 快速排序 o n2 o nlog2n o nlog2n 堆排序 o nlog2n o nlog2n ...
快速排序演算法在平均情況下的時間複雜度為求詳解
時間複雜度為o nlogn n為元素個數 1.快速排序的三個步驟 1.1.找到序列中用於劃分序列的元素 1.2.用元素劃分序列 1.3.對劃分後的兩個序列重複1,2兩個步驟指導序列無法再劃分 所以對於n個元素其排序時間為 t n 2 t n 2 n 表示將長度為n的序列劃分為兩個子序列，每個子序列需...