填空题

对n个记录的文件进行快速排序,最坏情况下的执行时间为______。

【参考答案】

O(n2)