快速标准排序的平均时间性能分析

由ＡＨＰ的标度而引出的快速标度序算法具有与快速排序相同的平均时间性能，而在某些情况下对会更好。本文给出算法的Ｎ－Ｓ图以及算法的平均时间性能分析结果的证明。