题目是使用快速排序的时候
什么时候会产生最差情形
试证明你的答案
我大概知道最差情形是整个资料是
由大到小依序排好的资料
但是要怎么证明
最差情形的C(n,2)=n(n-1)/2 为O(n^2)
又是怎么来的呢?
谢谢