2022年7月19日
归并排序及优化
摘要： 归并排序 首先把数组分成一半，想办法把左右两边数组排序，之后呢再将它们归并起来，这就是归并排序的基本思想。 这样的话如果有N个元素，就会分成log(n)层，如果整个归并过程我们可以以O(n)时间复杂度解决的话，那么我们就设计成了一个 Nlog(n)级别的排序算法。 这个归并的过程需要O(n)的辅助空 阅读全文
posted @ 2022-07-19 13:33 放飞梦想C 阅读(126) 评论(0) 推荐(0) 编辑