To the problem of quick-sort, the authors give an average capacity analysis of the algorithm which is based on random choice 'pintle'.

对快速排序算法，基于枢轴元素的随机选取这一前提条件，对这一算法进行了时间平均性能的分析。