題目是使用快速排序的時候
什麼時候會產生最差情形
試證明你的答案
我大概知道最差情形是整個資料是
由大到小依序排好的資料
但是要怎麼證明
最差情形的C(n,2)=n(n-1)/2 為O(n^2)
又是怎麼來的呢?
謝謝