[問題] 資料結構 快速排序的最差情形
看板CSSE (電腦科學及軟體工程)作者eric80520 (freejustice)時間13年前 (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
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
0
18
