设初始记录关键字基本有序,则快速排序算法的时间复杂度为o(ng2n)。
出自:西安交通大学-数据结构