粽子
2018年10月13日
尽管快速排序的最坏时间为O(n2 ),但就平均性能而言,它是基于关键字比较的内部排序算法中速度最快者,快速排序亦因此而得名。它的平均时间复杂度为O(nlgn)。应该选D吧