formula_12的时间（每个调用有某些共同的额外耗费，但是因为在每一阶层仅仅只有formula_12个调用，这些被归纳在formula_12系数中）。结果是这个演算法仅需使用formula_7时间。另外一个方法是为formula_20设立一个递回关系式，也就是需要排序大小为formula_1的数列所需要的时间。在最好的情况下，因为一个单独的快速排序调用牵涉了formula_12的工作，加上对formula_23大小之数列的两个递回调用，这个关系式可以是：formula_24解决这种关系式型态