- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 归并排序及时间复杂度分析（思路）
归并排序是一种较为稳定的排序方法，其思路即使分解原数组，划分成极小份数，对所有份数整合合并，得到排序解。步骤四：将两个有序的子序列合并为一个有序序列，直到所有的元素都合并为一个有序序列。而分冶算法则是把大型问题划分成简单多个小型问题，通过对小问题的处理加整合得到。步骤三：直到不可再分为止，一个元素必定是有序数列。步骤二：再把子序列分成大小大致相同的两个子序列。步骤一：将所有元素分成大小大致相同的两个序列。而n个数比较，总体时间复杂度为o(nlogn)过程可被划分为分解，冶理，合并。此文章基于对笔记的整理。
2024-03-02 18:04:09
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人