快速排序在平均时间上的时间复杂度为______

快速排序在平均时间上的时间复杂度为______
【正确答案】:O(nlog2n)