企源知识库

对n个记录的集合进行快速排序，其最坏情况下所需的时间复杂度是_____，就平均性能而言，快速排序方法最佳，其时间复杂度为_____。
【正确答案】：O(n²)；O(nlog₂n)