更快的排序——归并排序!基于分而治之的对数复杂度的排序Merge Sort
摘要:
运用Divide and Conquer分而治之思想的归并排序,比插入排序更快,达到了n·lg(n)的时间复杂度。当需要排序的子列比较小时,采用插排来提高速度、减少递归层数。 阅读全文
posted @ 2022-07-12 17:15 liuzhch1 阅读(59) 评论(0) 推荐(0) 编辑
2022年7月12日 #
posted @ 2022-07-12 17:15 liuzhch1 阅读(59) 评论(0) 推荐(0) 编辑