2020年7月22日
合并排序
摘要： 合并排序 简单介绍 合并排序使用分治策略来实现对n个算法的排序问题。 基本思想是：将待排序元素分成大小相同的两个子集合，分别对两个子集合进行论排序，最终将排好序的子集合并成排好序的集合。 该算法的时间复杂度是O(nlogn)，由于排列问题的计算时间下界为nlogn，故合并排序是一个渐进最优算法。 实 阅读全文
posted @ 2020-07-22 17:36 ALKING1001 阅读(252) 评论(0) 推荐(0) 编辑