看板 [ CSSE ]
討論串[問題] 資料結構 快速排序的最差情形
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 資料結構 快速排序的最差情形
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者eric80520 (freejustice)時間13年前 (2011/06/19 06:21), 編輯資訊
1
0
0
內容預覽:
題目是使用快速排序的時候. 什麼時候會產生最差情形. 試證明你的答案. 我大概知道最差情形是整個資料是. 由大到小依序排好的資料. 但是要怎麼證明. 最差情形的C(n,2)=n(n-1)/2 為O(n^2). 又是怎麼來的呢?. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ Fr
#2
Re: [問題] 資料結構 快速排序的最差情形
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者CindyLinz (Cindy Wang)時間13年前 (2011/06/19 19:13), 編輯資訊
0
0
0
內容預覽:
n(n-1)/2 = 0.5n^2 - 0.5n. 0.5n^2 - 0.5n < 0.5 n^2 ∀ n>=1. 0.5 是個常數... 這樣就可以了 :Q. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 210.242.246.249. ※ 編輯: CindyLinz 來
首頁
上一頁
1
下一頁
尾頁