2019年12月19日
快速排序 : 调优：3亿数据40秒，2亿数据30秒，1亿数据15秒
摘要： 上一章我们讲到并归排序，并归排序的重要思想是对大问题进行分解，解决分解出来的小问题达到解决大问题的效果 但是归并排序明显存在的缺点是需要一个额外的数组空间来存储临时数据 为此，我们希望找到一种算法，平均时间复杂度为 N * logN，同时空间复杂度为常数级 之前我们探讨过并归排序的时间复杂度组成 ， 阅读全文
posted @ 2019-12-19 22:54 执生 阅读(1244) 评论(0) 推荐(0) 编辑