单选题

下列说法中正确的是（ &nb...

Question

下列说法中正确的是（      ）

A. 冒泡排序法的平均时间复杂度为O(n^2)

B. 二分法的平均时间复杂度度是O（n）

C. m个并列循环的时间复杂度为O（mn）

D. 快速排序法的时间复杂度一定优于冒泡排序法