快速排序算法在最佳情形下的时间复杂度是（）；在最坏情形下的时间复杂度是（）。

快速排序算法在最佳情形下的时间复杂度是（）；在最坏情形下的时间复杂度是（）。
A、O（n^2）；O（nlogn）
B、O（n^2）；O（n^2）
C、O（nlogn）；O（nlogn）
D、O（nlogn）；O（n^2）
正确答案：O（nlogn）；O（n^2）