[問題] 資料結構快速排序的最差情形

看板CSSE作者eric80520 (freejustice)時間14年前 (2011/06/19 06:21)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/2 (看更多)

題目是使用快速排序的時候什麼時候會產生最差情形試證明你的答案我大概知道最差情形是整個資料是由大到小依序排好的資料但是要怎麼證明最差情形的C(n,2)=n(n-1)/2 為O(n^2) 又是怎麼來的呢? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 112.105.84.205

‣ 返回看板[ CSSE ] 研討

‣ 更多 eric80520 的文章

文章代碼(AID): #1D_IJK_L (CSSE)