2018年12月3日
归并排序（分治法）
摘要： 横向想了一下这几个经典的排序算法，个人感觉快排应该是速度最快了，首先快排在空间复杂度的角度应该开销比归并要小很多，因为归并需要申请新的临时空间，时间复杂度上虽说都是N*log(n)。但是同一个数量级上归并有很多的数组复制操作，感觉如果数据很大的话应该比快排所消耗的时间多很多（但是都是在一个数量级上， 阅读全文
posted @ 2018-12-03 12:38 不愿透漏姓名的王建森 阅读(216) 评论(0) 推荐(0) 编辑