2 kyuulol kyuulol 于 2014.08.19 19:45 提问

快速排序的演算法...............

快速排序一開始的pivot是i, 然後得出來是0<=i<=n-1
求在average case中有多少個inversion在初始的pivot和n-1之間?
在worst case中在這個步驟中, 又有多少個會被消除掉?

謝謝大家幫忙

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!