2018年4月8日
快速排序
摘要： 像归并排序一样，快速排序也使用分治模式(因此也是用递归) 1.1快排与归并的区别: 快速排序按照原址工作，快速排序渐进运行时间介于最坏情况和平均情况之间。尤其是快排的最坏运行时间是θ(n^2), 但是他的平均情况下的运行时间要更好一些。快速排序也有好的常数因子(比归并排序要好一点)，并且它通常是实践 阅读全文
posted @ 2018-04-08 10:29 家迪的家 阅读(167) 评论(0) 推荐(0) 编辑