会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cyhyyds
我们终将迷失在大雾中,互相呼唤,在不同的地点,成为无用的路标。
新随笔
联系
订阅
管理
2022年2月10日
「学习笔记」启发式合并
摘要: 一. 简介 启发式合并是一种合并方法,它通过两两合并的方法将 \(n\) 个元素的信息合并到一起。时间复杂度是 \(O(n\log n)\)。这种方法被广泛运用在各种数据结构中。 二.算法介绍: 方法:合并两个集合 \(s1,s2\) 时,若 \(|s1|<|s2|\),则将 \(s1\) 中的元素
阅读全文
posted @ 2022-02-10 10:28 cyhyyds
阅读(358)
评论(0)
推荐(0)
编辑
公告