※ 引述《eric80520 (freejustice)》之銘言：
: 題目是使用快速排序的時候
: 什麼時候會產生最差情形
: 試證明你的答案
: 我大概知道最差情形是整個資料是
: 由大到小依序排好的資料
: 但是要怎麼證明
: 最差情形的C(n,2)=n(n-1)/2 為O(n^2)
: 又是怎麼來的呢?
: 謝謝
n(n-1)/2 = 0.5n^2 - 0.5n
0.5n^2 - 0.5n < 0.5 n^2 ∀ n>=1
0.5 是個常數..
這樣就可以了 :Q