微博
加入微博一起分享新鲜事
登录
|
注册
140
前言前几天看到并查集的题目，竟然只会最简单的并查集，看来带权并查集和扩展域并查集还要是好好写个笔记复习复习的。时间复杂度如果仅仅使用路径压缩的并查集，时间复杂度似乎并不是(O(alpha(n)))，详情见这里… https://codeuuu.com/p/32545.html
请登录并选择要私信的好友
300
前言前几天看到并查集的题目，竟然只会最简单的并查集，看来带权并查集和扩展域并查集还要是好好写个笔记复习复习的。时间复杂度如果仅仅使用路径压缩的并查集，时间复杂度似乎并不是(O(alpha(n)))，详情见这里… https://codeuuu.com/p/32545.html
赞一下这个内容
公开
分享
获取分享按钮
正在发布微博，请稍候