会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lzexmpoane
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
基础算法
基础算法
【瞎搞胡搞】倍增归并
摘要:我不知道是否有人之前搞过这种东西 P1177 【模板】快速排序 就是一个...倍增写的归并排序,好像并没有必要 时间复杂度 \(O(n \log_2 n)\),这里的 \(n=2^k\) 如果一个序列长度为 \(m\),则 \(n\) 为最小的 \(2^k \ge m\) 基本思路: 好像没什么可以
阅读全文
posted @
2021-10-20 20:40
lzexmpoane
阅读(71)
评论(0)
推荐(0)
公告