1樓：長月飛
標準答案是：0（nlog2n）
首先前面的那個是o而不是0，相信你應該瞭解時間複雜度的表示方法吧，前面就有一個o，我認為此處也應該是和那個一樣的含義，即取n的最大次方！下面我們看看堆排序的定義：
n個關鍵字序列kl，k2，…，kn稱為堆，當且僅當該序列滿足如下性質(簡稱為堆性質)：
(1) ki≤k2i且ki≤k2i+1 或(2)ki≥k2i且ki≥k2i+1(1≤i≤[n/2] )
若將此序列所儲存的向量r[1..n]看做是一棵完全二叉樹的儲存結構，則堆實質上是滿足如下性質的完全二叉樹：樹中任一非葉結點的關鍵字均不大於(或不小於)其左右孩子(若存在)結點的關鍵字。
堆排序的特點是：在排序過程中，將r[l..n]看成是一棵完全二叉樹的順序儲存結構，利用完全二叉樹中雙親結點和孩子結點之間的內在關係【參見二叉樹的順序儲存結構】，在當前無序區中選擇關鍵字最大(或最小)的記錄。
看完之後相信你自己就可以解答自己的疑問了！
2樓：折楚叔開
o(n1og2n)在最壞情況下，氣泡排序所需要的比較次數為n(n－1)/／2；簡單插入排序所需要的比較次數為n(n－1)/2；希爾排序所需要盼的比較次數為0(n1.5)；堆排序所需要的比較次數為0(nlog2n)。
3樓：匿名使用者
堆排是穩定的nlongn 快排有特殊資料使之退化到n方
c語言堆排序最壞的情況下比較次數最多要多少次？
4樓：匿名使用者
o(n1og2n) 在最壞情況下，氣泡排序所需要的比較次數為n(n－1)/／2；簡單插入排序所需要內的比較容次數為n(n－1)/2；希爾排序所需要盼的比較次數為0(n1.5)；堆排序所需要的比較次數為0(nlog2n)。
堆排序是啥東西啊?它在最壞情況下需要比較的次數怎麼算?
5樓：旗德明
堆排序堆：設有資料元素的集合（r1,r2,r3,...rn)它們是一棵順序二叉樹的結點且有
ri<=r2i 和ri<=r2i+1(或》=)
堆的性質：堆的根結點上的元素是堆中的最小元素，且堆的每一條路徑上的元素都是有序的。
堆排序的思想是：
1）建初始堆（將結點[n/2],[ n/2]-1,...3,2,1分別調成堆）
2）當未排序完時
輸出堆頂元素，刪除堆頂元素，將剩餘的元素重新建堆。
程式如下：
program duipx;
const n=8;
type arr=array[1..n] of integer;
var a:arr;i:integer;
procedure sift(var a:arr;l,m:integer);
var i,j, t:integer;
begin
i:=l;j:=2*i;t:=a[i];
while j<=m do
begin
if (ja[j+1]) then j:=j+1;
if t>a[j] then
begin a[i]:=a[j];i:=j;j:=2*i; end
else exit;
a[i]:=t;
end;
end;
begin
for i:=1 to n do read(a[i]);
for i:=(n div 2) downto 1 do
sift(a,i,n);
for i:=n downto 2 do
begin
write(a[1]:4);
a[1]:=a[i];
sift(a,1,i-1);
end;
writeln(a[1]:4);
end.
在最壞情況下，堆排需要進行比較的次數為nlog2n，為什麼是這樣啊，n是什麼含義，如果n為奇數不就
6樓：
o(n1og2n)在bai最壞情況下，氣泡排序所du需要zhi的比較次數為n(n－1)/／2；簡dao單插入排序所回需要的
比較次數答為n(n－1)/2；希爾排序所需要盼的比較次數為0(n1.5)；堆排序所需要的比較次數為0(nlog2n)。
c語言，快速排序，在最壞條件下需要比較的次數為多少
7樓：天雲一號
快速排序最壞的情況是初始序列已經有序，第1趟排序經過n-1次比較後，將第1個元素仍然定在原來的位置上，並得到一個長度為n-1的子序列；第2趟排序經過n-2次比較後，將第2個元素確定在它原來的位置上，又得到一個長度為n-2的子序列；以此類推，最終總的比較次數：
c(n) = (n-1) + (n-2) + ... + 1 = n(n-1)/2
最壞的情況下，快速排序的時間複雜度為o(n^2)
8樓：匿名使用者
假設有n個數，n(n+1)/2次
下列排序方法中，最壞情況下比較次數最少的是？
9樓：和藹的曾海永
最壞情況下比較次數最少的為d）堆排序
延展回答：
a）氣泡排序 需要比較o(n^2)次（n(n - 1)/2次），即序列逆序的情況
b）簡單選擇排序，無論是否最壞都需要o(n^2)次（n(n - 1)/2次）
c）直接插入排序，最壞情況需要比較o(n^2)次（n(n - 1)/2次）
d）堆排序，無論是否最壞比較o(nlog2n)次
e）快速排序，最壞情況退化為氣泡排序，需要比較o(n^2)次（n(n - 1)/2次）
希爾排序法，最壞情況需要幾次比較？
10樓：墨汁諾
希爾排序
法，最bai壞情況du下需要比較o（n^1.5）次堆排序zhi法，最dao壞情況需要版o(nlog(2)(n))次快速排序法，最壞情況需n(n-1)/2次
將整個權無序序列分割成若干小的子序列分別進行插入排序。
序列分割方法：將相隔某個增量h的元素構成一個子序列。在排序過程中，逐次減小這個增量，最後當h減到1時，進行一次插入排序，排序就完成。
增量序列一般採用：ht=2t-1,1≤t≤[log2n]，其中n為待排序序列的長度。
11樓：匿名使用者
希爾排序法，最壞情況下需要比較o（n^1.5）次;
堆排序法，最壞情況需要o(nlog(2)(n))次;
快速排序法，最壞情況需n(n-1)/2次
12樓：龍上校
希爾排序法，最壞情況o(n^1.5）
堆排序法，最壞情況需要o(nlog(2)(n))
快速排序法，最壞情況需要o(n^2)
VB中的氣泡排序在最壞情況下的比較次數是n n 1 2為什麼？什麼是最壞的情況
岔路程式緣 本題目說法有誤，冒泡法排序時，假定對n個資料排序，不管它們的順序是怎樣的，總是比較n n 1 2次，否則順序就不會排好。而冒泡法排序時，並不是每次比較都要交換資料的位置，只有在兩個數的大小跟要排的大小順序相矛盾時，才產生交換動作，所以，儘管排序時比較了n n 1 2次，一般並不會交換n ...
二分法比較次數，二分法查詢最壞情況下需要比較次數，為什麼n次和O（log（2）n）都對呢？後者是什麼意思
最壞比較4次，那個答案 log2n 1 下取整 或者 log2 n 1 上取整，就是這個表長的最壞情況下的比較次數，如果二叉樹的層次從1 開始，則長度為n的有序順序表進行二分查詢，其最壞情況下需要的比較次數等於同樣結點個數的完全二叉樹的高度 二分法檢索要求線性表結點按關鍵碼值排序且以順序方式儲存。在...
請問企業在什麼樣的情況下需要做審計
公司年檢需要提交審計報告的企業 1.一人有限責任公司 上市股份 和從事金融 的公司 2.從事保險 創業投資 驗資 評估 擔保 房地產經紀 出入境中介 外派勞務中介 企業登記 的公司 3.註冊資本實行分期繳付未全額繳齊的公司 4.三年內有虛報註冊資本 虛假出資 抽逃出資違法行為的公司 5.外商投資企業...