会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
单南松
From Zero to Infinity
博客园
首页
新随笔
联系
订阅
管理
2022年4月24日
启发式合并
摘要: 一般启发式合并 启发式合并指的是,对于两个集合 x 和 y 合并的操作,每次把元素个数更少的集合合并到元素个数更大的集合内,即:设 x 为元素更少的集合,那么就把 x 合并到 y 内。 可以证明,启发式合并的时间复杂度为:\(O(nlog_n)\),因为对于每个元素,他所处的集合被合并 k 次,那么
阅读全文
posted @ 2022-04-24 16:47 PassName
阅读(455)
评论(0)
推荐(1)
编辑
公告