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

[eric80520 (freejustice)]

題目是使用快速排序的時候

什麼時候會產生最差情形

試證明你的答案



我大概知道最差情形是整個資料是

由大到小依序排好的資料

但是要怎麼證明

最差情形的C(n,2)=n(n-1)/2 為O(n^2)

又是怎麼來的呢?

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 112.105.84.205