对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog₂n）。