模板
关注
分享
扫一扫
Sasakihaise_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
AcWing 785. 快速排序（模板）
活动 - AcWing 【快排】分治思想（1）确定边界x：q[l], q[(l + r) / 2], 随机（最好选中间）（2）调整区间：小于等于x，x，大于x（3）递归处理左右两端：平均复杂度O(nlogn)，最坏O(n^2)，不稳定的排序原创 2022-06-19 19:37:56 · 2466 阅读 · 0 评论 -
AcWing 787. 归并排序（模板）
活动 - AcWing 【归并排序】和快排一样也是分治的思想（1）确定分界点（2）分界点两侧分别排序（3）合并两个排好序的数组（4）复制回原数组中妥妥的O(nlogn)的时间复杂度，合并需要用O(n)的时间，共logn层...原创 2022-06-20 14:00:00 · 2543 阅读 · 0 评论