请简述快速排序算法的平均时间复杂度是多少？

解答思路：

快速排序是一种基于分治思想的排序算法。在平均情况下，快速排序的时间复杂度为O(nlogₙ)，其中n为待排序元素的数量。这是因为快速排序通过选择一个基准元素，将数组分为两部分，一部分小于基准值，另一部分大于基准值，然后对这两部分递归地进行排序。这种划分和递归的过程导致了其对数级别的性能提升。

最优回答：

快速排序的平均时间复杂度为O(nlogₙ)。