知识卡片
离线最小值可先看全序列
离线最小值问题预先得到所有 INSERT 和 EXTRACT-MIN 操作,再确定每次取最小值返回什么。
与在线处理不同,它允许先分析完整操作序列;输入约束是 1 到 n 每个键恰插入一次。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第19章 不相交集合的数据结构 · 查看原书依据
The problem is “offline” in the sense that you are allowed to process the entire sequence S before determining any of the returned keys.
参考来源
- 位置:《算法导论(第4版)》第19章《不相交集合的数据结构》(OEBPS/chapter019.xhtml,文本字符[40000,45000))。
- 结论依据:章末问题给出操作、每键一次插入和允许先读取全序列的离线条件。
- 原始内容:The problem is “offline” in the sense that you are allowed to process the entire sequence S before determining any of the returned keys.