会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Yuhuger
博客园
首页
新随笔
联系
订阅
管理
2019年1月3日
再学并查集
摘要: 并查集好啊! 虽然并查集很好,但是我对它的掌握却十分肤浅。 搬运算导 1.单用路径压缩复杂度$O(n+m (1+log_{2+m/n}n))$ 证明是不可能有的。 2.单用按秩合并并且记忆化复杂度$O(nlogn+m)$ 由于路径压缩也是一种记忆化,所以混合策略也有该上界。 复杂度显然。 3.假设所
阅读全文
posted @ 2019-01-03 20:17 Yuhuger
阅读(140)
评论(0)
推荐(0)
编辑
公告