• 2021-04-14
    【单选题】快速排序平均情况和最坏情况下的算法时间复杂度分别为:
    A. 平均情况 O(nlog2n),最坏情况O(n2) B. 平均情况 O(n), 最坏情况O(n2) C. 平均情况 O(n), 最坏情况O(nlog2n) D. 平均情况 O(log2n), 最坏情况O(n2)