单项选择题

对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()

A.O(n)
B.O(n2
C.O(nlog2n)
D.O(n3