填空题 排序算法的时间开销主要可用算法执行中的 1次数和 2次数来衡量；若待排序的记录总数为n，则快速排序的平均执行时间为 3。