a_29，且调用树（call tree）变成为一个formula_1个巢状（nested）唿叫的线性连串（chain）。第formula_31 次唿叫作了formula_32的工作量，且formula_33递回关系式为：formula_34这与插入排序和选择排序有相同的关系式，以及它被解为formula_35。
乱数快速排序的期望复杂度.乱数快速排序有一个值得注意的特性，在任意输入资料的状况下，它只需要formula_7的期望时间。是什么让随机的基准变成一个好的选择？假