2020年1月30日
快速排序的思考与改进
摘要： partition（）时间复杂度为O（n），quicksort的划分速度为O(logn),快排的排序时间改进主要取决于递归的深度，也即划分的平均程度，主要受：1.元素重复个数；2.元素的有序程度。元素过多重复时：试想有10000个元素，取值范围为（1，10），在划分时划分后的两段在总体上都会有较大的 阅读全文
posted @ 2020-01-30 22:11 loco&loco 阅读(484) 评论(0) 推荐(0)