115、快速排序最坏情况下的算法复杂度为: () [单选题] *

来源: NOIP题库   

115、快速排序最坏情况下的算法复杂度为: () [单选题] *

A) O(log2n)

B) O(n)

C) O(nlog2n)

D) O(n2)

答案解析