liuzhch1

2022年7月12日 #

更快的排序——归并排序!基于分而治之的对数复杂度的排序Merge Sort

摘要: 运用Divide and Conquer分而治之思想的归并排序,比插入排序更快,达到了n·lg(n)的时间复杂度。当需要排序的子列比较小时,采用插排来提高速度、减少递归层数。 阅读全文

posted @ 2022-07-12 17:15 liuzhch1 阅读(57) 评论(0) 推荐(0) 编辑

导航