主题索引
时空效率与复杂度分析
比较渐近复杂度、摊销分析、基准测试以及以抽象换空间、局部性等时间与空间效率的权衡。
来源书籍
7/7
_source-manifest.json 记录原始 EPUB、spine 顺序、逐文件 SHA-256 与排除理由;正文单元见 _coverage.md。| 章节号 | 章节标题 | 状态(pending/done) | 卡片数 |
|---|---|---|---|
| 001 | 前言 | done | 1 |
| 002 | 第一部分 基础知识 | done | 1 |
| 003 | 第1章 算法在计算中的作用 | done | 7 |
| 004 | 第2章 算法入门 | done | 15 |
| 005 | 第3章 运行时间的刻画 | done | 12 |
| 006 | 第4章 分治策略 | done | 29 |
| 007 | 第5章 概率分析和随机算法 | done | 14 |
| 008 | 第二部分 排序和顺序统计量 | done | 3 |
| 009 | 第6章 堆排序 | done | 13 |
| 010 | 第7章 快速排序 | done | 13 |
| 011 | 第8章 线性时间排序 | done | 14 |
| 012 | 第9章 中位数和顺序统计量 | done | 12 |
| 013 | 第三部分 数据结构 | done | 4 |
| 014 | 第10章 基本数据结构 | done | 12 |
| 015 | 第11章 散列表 | done | 27 |
| 016 | 第12章 二叉搜索树 | done | 12 |
| 017 | 第13章 红黑树 | done | 18 |
| 018 | 第四部分 高级设计和分析技术 | done | 3 |
| 019 | 第14章 动态规划 | done | 47 |
| 020 | 第15章 贪心算法 | done | 27 |
| 021 | 第16章 摊还分析 | done | 20 |
| 022 | 第五部分 高级数据结构 | done | 7 |
| 023 | 第17章 数据结构的扩张 | done | 17 |
| 024 | 第18章 B树 | done | 29 |
| 025 | 第19章 不相交集合的数据结构 | done | 31 |
| 026 | 第六部分 图算法 | done | 6 |
| 027 | 第20章 基本图算法 | done | 55 |
| 028 | 第21章 最小生成树 | done | 23 |
| 029 | 第22章 单源最短路径 | done | 49 |
| 030 | 第23章 所有结点对的最短路径 | done | 26 |
| 031 | 第24章 最大流 | done | 36 |
| 032 | 第25章 二分图匹配 | done | 36 |
| 033 | 第七部分 算法专题 | done | 0 |
| 034 | 第26章 并行算法 | done | 43 |
| 035 | 第27章 在线算法 | done | 27 |
| 036 | 第28章 矩阵运算 | done | 27 |
| 037 | 第29章 线性规划 | done | 26 |
| 038 | 第30章 多项式与快速傅里叶变换 | done | 24 |
| 039 | 第31章 数论算法 | done | 63 |
| 040 | 第32章 字符串匹配 | done | 58 |
| 041 | 第33章 机器学习算法 | done | 51 |
| 042 | 第34章 NP完全性 | done | 65 |
| 043 | 第35章 近似算法 | done | 30 |
| 044 | 第八部分 附录:数学基础 | done | 0 |
| 045 | 附录A 求和 | done | 13 |
| 046 | 附录B 集合等离散数学基础 | done | 40 |
| 047 | 附录C 计数与概率 | done | 41 |
| 048 | 附录D 矩阵 | done | 15 |
整书笔记与章节导航包含全书导读、主线、48项实质正文、逐项概念解释、跨章综合与实践概述;每张知识卡均有主要位置及实际原书出处。
实践计划:卡片长度分位数、回归用例集合覆盖。两项均为已交付计划,实践尚未执行。
| spine项 | 类型 | 排除理由 |
|---|---|---|
1:OEBPS/cover.xhtml |
非正文 | 封面/书名页/版权/纯目录或书后书目索引,无实质正文 |
2:OEBPS/halftitle001.xhtml |
非正文 | 封面/书名页/版权/纯目录或书后书目索引,无实质正文 |
3:OEBPS/titlepage.xhtml |
非正文 | 封面/书名页/版权/纯目录或书后书目索引,无实质正文 |
4:OEBPS/copyright.xhtml |
非正文 | 封面/书名页/版权/纯目录或书后书目索引,无实质正文 |
5:OEBPS/toc.xhtml |
非正文 | 封面/书名页/版权/纯目录或书后书目索引,无实质正文 |
54:OEBPS/bibliography001.xhtml |
非正文 | 封面/书名页/版权/纯目录或书后书目索引,无实质正文 |
55:OEBPS/index001.xhtml |
非正文 | 封面/书名页/版权/纯目录或书后书目索引,无实质正文 |
56:OEBPS/index002.xhtml |
非正文 | 封面/书名页/版权/纯目录或书后书目索引,无实质正文 |
| 术语名 | 出现章节 | 一句话语境 |
|---|---|---|
| PCP(概率可检验证明) | 第35章注记 | 仅作近似困难性下界的线索,未在本章展开。 |
| 原始对偶方法 | 第35章注记 | 仅列为近似算法方向,未在本章展开。 |
| 半定规划 | 第35章注记 | 仅列为近似算法方向,未在本章展开。 |
| 标题 | 类型(书/论文/框架/源码项目) | 出现章节 | 一句话语境 |
|---|---|---|---|
| Garey and Johnson [176] | 书 | 第34章注记 | NP完全性专题与问题目录;原章仅列线索。 |
| Fortnow [152] | 书 | 第34章注记 | NP完全性历史及社会含义;原章仅列线索。 |
| Cook [100]、Levin [297]、Karp [248] | 论文 | 第34章注记 | NP完全性与归约的早期史料;原章仅列线索。 |
| Ausiello 等 [29]、Hochbaum [221]、Vazirani [446]、Williamson 与 Shmoys [459] | 书 | 第35章注记 | 近似算法专题文献;原章仅列线索。 |
| Rosenkrantz 等 [384]、Christofides、Arora [23]、Mitchell [330] | 论文 | 第35章注记 | 旅行商近似与欧氏情形研究;原章仅列线索。 |
| Raghavan 与 Thompson [374]、Goemans 与 Williamson [184] | 论文 | 第35章注记 | 随机舍入与原始对偶方法线索;本章未展开具体证明。 |
| Knuth [259]、Apostol [19]、Thomas 等 [433] | 书 | 附录A注记 | 求和与级数的参考书;附录仅列线索。 |
| 问题标题 | 问题卡 | 解决方案卡(如有) | 出现章节 | 一句话说明 |
|---|
| 序号 | 实践标题 | 实践方式 | 状态(pending/done) | 关联章节 | 产出 |
|---|---|---|---|---|---|
| 001 | 卡片长度分位数 | 真实任务 | done(仅计划;实践未执行) | 第9章 | ideas/idea-001-卡片长度分位数.md:分位数对照与人工抽检计划 |
| 002 | 回归用例集合覆盖 | 真实任务 | done(仅计划;实践未执行) | 第35章 | ideas/idea-002-回归用例集合覆盖.md:证据矩阵与贪心选择计划 |
实践候选筛选:done
筛选结论:保留以上两项可从本仓库真实材料开始、可交付且能复核的有限实践。单纯重写排序、最短路或整套数据结构实现不作为本轮实践卡;实践卡写成计划,不代表执行。
本书命中“算法与数据结构类”。以下逐项核对的是已有知识卡对维度的覆盖,不把实践计划当作知识卡替代。
| 维度 | 覆盖状态 | 关联卡片与核对结论 |
|---|---|---|
| 问题建模与领域约束 | 已覆盖 | 算法连接输入与输出、问题实例是具体输入、集合覆盖选最少子集:区分问题、实例、目标与输入约束。 |
| 复杂度、增长率与性能边界 | 已覆盖 | 输入规模要按问题对象定义、最坏情况与平均情况回答不同问题、渐近上下界与紧界:规模口径、情况口径与渐近界均有卡。 |
| 算法设计范式 | 已覆盖 | 分治须明确缩小与合并、动态规划复用重叠子问题、贪心选择须证明整体最优:覆盖分治、动态规划和贪心;本书并非以回溯为独立范式章节。 |
| 排序、查找与基础数据结构 | 已覆盖 | 比较排序有通用下界、随机选择只递归目标侧、搜索树约束作用于整棵子树、哈希搜索期望依赖假设:相关算法与结构的前提、界和取舍均有卡。 |
| 图、路径与网络流 | 已覆盖 | Dijkstra要求非负边权、BF逐轮松弛并验负环、最大流等价于无增广路径:图算法的适用约束与核心判据有卡。 |
| 几何、组合及其他专门领域算法 | 已覆盖 | 组合忽略挑选次序、欧几里得算法反复取余求公因数、离散傅里叶变换在单位根求值:组合、数论和信号/多项式算法有卡;本版未把计算几何作为独立正文主题,不补造几何章节。 |
| 基准、验证与工程实现取舍 | 已覆盖 | 增长阶比较需要留意小输入、概率分析依赖输入分布、缓存局部性改变哈希取舍、动态表收缩摊还常数:覆盖常数、输入分布、局部性与摊还;实践卡 001 进一步给出实测计划,尚未执行。 |
逐卡语义核对:当前 1142⁄1142 张卡均有主题归属结论;已复用 340 张,明确无需加入 802 张,未创建新主题。主题结论已随修订新增及合并卡片更新,当前 S3 审查和 S4 修订复核已完成。
| 卡片标题 | 结论 | 主题文件或原因 |
|---|---|---|
| 伪代码不覆盖工程异常 | 无需加入 | 算法基础定义或适用条件,现有跨书主题未覆盖该具体问题。 |
| 随机算法主动引入随机性 | 无需加入 | 算法基础定义或适用条件,现有跨书主题未覆盖该具体问题。 |
| 算法连接输入与输出 | 无需加入 | 算法基础定义或适用条件,现有跨书主题未覆盖该具体问题。 |
| 正确性覆盖全部实例 | 无需加入 | 算法基础定义或适用条件,现有跨书主题未覆盖该具体问题。 |
| 问题实例是具体输入 | 无需加入 | 算法基础定义或适用条件,现有跨书主题未覆盖该具体问题。 |
| 数据结构服务访问修改 | 无需加入 | 算法基础定义或适用条件,现有跨书主题未覆盖该具体问题。 |
| NP完全先看判定版 | 无需加入 | 算法基础定义或适用条件,现有跨书主题未覆盖该具体问题。 |
| 近似算法换取可行效率 | 无需加入 | 算法基础定义或适用条件,现有跨书主题未覆盖该具体问题。 |
| 增长率可压过硬件优势 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 插入排序维护有序前缀 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 循环不变式连接终止条件与结果 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 伪代码的索引与引用语义须先核对 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| RAM模型的边界 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 输入规模要按问题对象定义 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 插入排序的耗时取决于初始次序 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 最坏情况与平均情况回答不同问题 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 增长阶比较需要留意小输入 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 分治递归须写清分解求解合并 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 归并过程线性扫描两个有序段 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 归并排序递归树每层成本相同 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 短路求值避免不必要访问 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 二分查找每步舍弃半个候选区间 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 霍纳法按嵌套形式求多项式值 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 逆序对刻画数组失序程度 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 渐近上下界与紧界 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 最坏情况的下界只需构造困难输入 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 复杂度结论必须指明输入情形 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 小o与小ω的严格界 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 渐近式中的等号不是普通等号 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 渐近比较不一定能排序任意两函数 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 常见增长阶的层次 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 对数底数变换只改变常数 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 斐波那契数指数增长 | 无需加入 | 数列本身的数学增长性质,当前主题聚焦算法成本与效率权衡。 |
| 迭代对数增长极慢 | 已复用 | _topics/time-space-efficiency.md:作为复杂度比较中的增长函数,符合渐近复杂度主题。 |
| 软大O忽略多项式对数因子 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 迭代函数计数达到阈值的次数 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 分治须明确缩小与合并 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 递归式须有有限终止路径 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 递归不等式只给单侧界 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 省去取整须有适用条件 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 主定理有递归式形状要求 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 矩阵乘法三重循环为立方界 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 矩阵分块宜用索引视图 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 八路矩阵分治仍为立方 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 少一次乘法可改变指数 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 斯特拉森重组七个乘积 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 代入法须猜测并归纳 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 归纳基例须覆盖终止区间 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 归纳假设可减低阶项 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 代入证明应显式写常数 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 递归树逐层汇总成本 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 根成本可主导递归树 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 非均匀递归要单算叶子 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 主递归式含驱动函数 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 主定理按分水岭分三类 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 主定理第三类须正则 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 主定理存在适用间隙 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 主递归成本分叶与内部 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 缩放阈值可统一递归基例 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 忽略取整须多项式增长 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 阿克拉巴齐解不等规模递归 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 传参策略改变递归成本 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 生成函数编码数列 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 蒙日数组满足四点不等式 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 矩阵乘法须权衡误差 | 无需加入 | 具体算法步骤、证明或专门结构;现有主题描述不涵盖此细节。 |
| 雇用问题计数纪录更新 | 无需加入 | 概率与随机算法的特定推导;现有主题无精确归属。 |
| 概率分析依赖输入分布 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 随机算法自控随机选择 | 无需加入 | 概率与随机算法的特定推导;现有主题无精确归属。 |
| 指示变量把事件转成期望 | 无需加入 | 概率与随机算法的特定推导;现有主题无精确归属。 |
| 随机顺序雇用约为对数次 | 无需加入 | 概率与随机算法的特定推导;现有主题无精确归属。 |
| 边际均匀不保证排列均匀 | 无需加入 | 概率与随机算法的特定推导;现有主题无精确归属。 |
| 逐位洗牌生成均匀排列 | 无需加入 | 概率与随机算法的特定推导;现有主题无精确归属。 |
| 碰撞概率不同于配对期望 | 无需加入 | 概率与随机算法的特定推导;现有主题无精确归属。 |
| 集齐空箱约需调和次数 | 无需加入 | 概率与随机算法的特定推导;现有主题无精确归属。 |
| 最长正面连串为对数量级 | 无需加入 | 概率与随机算法的特定推导;现有主题无精确归属。 |
| 在线雇用先观察再选择 | 无需加入 | 概率与随机算法的特定推导;现有主题无精确归属。 |
| 概率计数用精度换范围 | 无需加入 | 概率与随机算法的特定推导;现有主题无精确归属。 |
| 均匀无放回样本的判据 | 无需加入 | 概率与随机算法的特定推导;现有主题无精确归属。 |
| 逐轮抽样生成均匀子集 | 无需加入 | 随机抽样习题的专门机制;现有主题无精确归属。 |
| 排序记录须携带卫星数据 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 比较排序有通用下界 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 顺序统计量是第i小元素 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 二叉堆是数组化完全树 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 堆序性质区分大小堆 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 堆化须已有子堆前提 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 建堆从末个内部节点逆行 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 建堆总成本为线性 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 堆排序维护已排序后缀 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 优先队列按键提取极值 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 堆元素迁移须维护句柄 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 最大堆增键应向上浮动 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 堆提取插入各走一条路径 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| d叉堆以分支数换树高 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 杨氏矩阵双向单调 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 单调提取可用专门队列 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 快排先定位枢轴再递归 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 分区不变量维护四段 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 极端分区使快排退化 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 固定比例分区仍近线性对数 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 随机枢轴消除固定坏输入 | 已复用 | _topics/time-space-efficiency.md:与渐近界、成本模型或实现性能取舍直接对应。 |
| 用比较次数分析快排 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 枢轴决定元素是否比较 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 秩距离决定比较概率 | 无需加入 | 排序、选择或堆的专门机制;现有主题无精确归属。 |
| 期望比较次数是调和和 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 等值元素宜三路分区 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 快排尾递归与栈深度 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| Hoare分区返回边界 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 三点取中选择枢轴 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 比较排序只靠元素比较 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 决策树表示比较过程 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 排列数给出比较下界 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 计数排序按键值寻址 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 稳定排序保留同键顺序 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 基数排序从低位开始 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 位宽平衡基数排序成本 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 线性渐近界不保证更快 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 桶排序依赖均匀分布 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 桶大小平方和决定成本 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 预定比较网络不依赖键值 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 零一排序引理缩小验证域 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 列排序交替排序与重排 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| k有序只约束窗口均值 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 顺序统计量定义秩次 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 找最小值至少比较n减一次 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 成对比较同时求极值 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 随机选择只递归目标侧 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 随机选择的期望收缩 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 有用分区使期望成本收敛 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 五元组中位数选枢轴 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 中位数枢轴限制递归规模 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 双递归规模和小于整体 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 加权中位数按权重分半 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 分位点是指定顺序统计量 | 无需加入 | 排序与选择的具体算法、定义或证明;现有主题说明未精确覆盖该卡。 |
| 两层三元组改善枢轴 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 动态集合随操作改变 | 无需加入 | 数据结构的具体操作、表示或不变量;现有主题说明未精确覆盖该卡。 |
| 键与附属数据职责不同 | 无需加入 | 数据结构的具体操作、表示或不变量;现有主题说明未精确覆盖该卡。 |
| 集合查询与修改分工 | 无需加入 | 数据结构的具体操作、表示或不变量;现有主题说明未精确覆盖该卡。 |
| 数组有序性转移操作成本 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 数组寻址依赖定长连续布局 | 无需加入 | 数据结构的具体操作、表示或不变量;现有主题说明未精确覆盖该卡。 |
| 矩阵布局决定线性索引 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 栈按后进先出移除 | 无需加入 | 数据结构的具体操作、表示或不变量;现有主题说明未精确覆盖该卡。 |
| 环形队列预留空槽 | 无需加入 | 数据结构的具体操作、表示或不变量;现有主题说明未精确覆盖该卡。 |
| 链表顺序来自节点指针 | 无需加入 | 数据结构的具体操作、表示或不变量;现有主题说明未精确覆盖该卡。 |
| 分块矩阵局部连续存储 | 无需加入 | 数据结构的具体操作、表示或不变量;现有主题说明未精确覆盖该卡。 |
| 链表更新快于按键定位 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 哨兵统一链表边界 | 无需加入 | 数据结构的具体操作、表示或不变量;现有主题说明未精确覆盖该卡。 |
| 哨兵键减少循环分支 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 二叉树节点保存亲子指针 | 无需加入 | 数据结构的具体操作、表示或不变量;现有主题说明未精确覆盖该卡。 |
| 左孩子右兄弟压缩分支 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 紧凑链表可随机跳转 | 无需加入 | 数据结构的具体操作、表示或不变量;现有主题说明未精确覆盖该卡。 |
| 直接寻址用键作下标 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 哈希函数压缩键域 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 独立均匀哈希是理想模型 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 链地址把冲突留在同槽链表 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 负载因子衡量平均链长 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 哈希搜索期望依赖假设 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 固定哈希依赖输入分布 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 除法哈希取键的余数 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 乘移哈希截取乘积中间位 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 通用哈希限制成对碰撞 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 均匀通用与独立性不同 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 素数仿射函数族通用 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 随机奇乘数换取速度 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 密码哈希可处理变长键 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 开放寻址把元素放在表内 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 删除槽不能直接置空 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 双重哈希步长须互素 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 线性探测只改起点 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 理想随机探测是分析前提 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 开放寻址探测随负载激增 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 缓存局部性改变哈希取舍 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 线性探测删除可回填空洞 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 主聚集有两面性 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 五独立限制线性探测 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 微型哈希保证依赖假设 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 二独立哈希可作一次性认证 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 完美哈希对固定键集无冲突 | 无需加入 | 哈希结构的具体机制或安全用途;现有主题说明未精确覆盖该卡。 |
| 树高决定基本操作成本 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 搜索树约束作用于整棵子树 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 中序遍历按键序输出 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 查找只沿一条比较路径 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 极值沿同一方向查找 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 后继按右子树和祖先分支 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 插入需保留尾随父指针 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 子树移植不修复新子树内部 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 双子节点删除需搬迁后继 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 相等键策略影响树形 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 基数树以路径表示键前缀 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 删除真实节点避免陈旧引用 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 红黑树五条颜色约束 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 黑高不计当前节点 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 红黑树高度有对数上界 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 共享哨兵简化边界条件 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 旋转保留搜索树顺序 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 新节点标红保留黑高 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 红叔叔使冲突向上传递 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 黑叔叔用旋转消除冲突 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 插入旋转次数受常数限制 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 删除须保存原颜色 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 删除修复依赖哨兵父指针 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 额外黑色是修复记账法 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 删除修复按兄弟颜色分流 | 无需加入 | 搜索树与平衡树的具体操作或修复证明;现有主题说明未精确覆盖该卡。 |
| 删除至多三次旋转 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、成本模型、内存局部性或时间空间权衡。 |
| 持久树只复制修改路径 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| AVL树限制左右子树高度差 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 伸展树用摊还成本衡量 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 跳表用额外指针加速查找 | 已复用 | _topics/storage-data-structures.md:跳表的层级指针与期望查找成本。 |
| 动态规划复用重叠子问题 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 贪心选择须证明整体最优 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 摊还分析约束整段操作 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 仅求最优值可省重建 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 最优子结构支持局部替换 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 切杆递推包含不切方案 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 朴素递归重复相同切杆 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 记忆化以空间换时间 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 自底向上遵循依赖顺序 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 切杆两种动态规划同阶 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 子问题图揭示计算规模 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 最优值不等于最优方案 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 矩阵乘法顺序改变成本 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 矩阵链问题只求乘法计划 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 矩阵链穷举括号数指数增长 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 矩阵链状态需双端索引 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 矩阵链递推枚举所有分割 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 矩阵链按区间长度填表 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 最优分割表重建括号 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 最优子结构可用替换法验证 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 状态空间须覆盖真实依赖 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 动态规划先解子题再选择 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 最长简单路径不能任意拼接 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 子问题独立性取决于资源 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 重叠子问题是重复状态 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 矩阵链递归重复区间 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 备忘录只求所需状态 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 子序列不要求连续 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 最长公共子序列可不唯一 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| LCS状态取两个前缀 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| LCS按末字符分支递推 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| LCS表格有二元状态规模 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| LCS回溯需保留路径信息 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| LCS省空间取决于所求输出 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 最优搜索树计入失败查询 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 最小树高未必期望最优 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 最优搜索树子问题是连续键区间 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 空搜索子树仍含虚拟键 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 最优搜索树枚举根与权重 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 区间权重表避免重复求和 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 最优搜索树三重循环成本 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 回文子序列允许跳字符 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 双调回路限定横坐标顺序 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 整齐排版用立方惩罚空白 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 编辑距离依赖允许操作成本 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 维特比模型寻找匹配路径 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 接缝是逐行邻接像素路径 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 字符串切割顺序影响成本 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 状态表大小与依赖数分开估 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 独立与重叠是不同维度 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 贪心选择先做局部决定 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 活动选择最大化兼容数 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 活动选择具有最优子结构 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 最早结束活动可进入最优解 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 活动贪心只剩后缀子问题 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 排序后活动选择线性扫描 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 迭代选活动只查最后结束项 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 区间图把冲突表示为边 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 加权活动选择改为价值目标 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 贪心选择性质须单独证明 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 贪心证明先替换再递归 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 零一背包与分数背包的边界 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 单位价值贪心不解零一背包 | 无需加入 | 动态规划或贪心法的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 前缀码避免解码歧义 | 已复用 | _topics/text-compression-coding.md:哈夫曼前缀编码的成本、正确性与实现。 |
| 编码树深度决定位数 | 已复用 | _topics/text-compression-coding.md:哈夫曼前缀编码的成本、正确性与实现。 |
| 最优编码树可取满二叉树 | 已复用 | _topics/text-compression-coding.md:哈夫曼前缀编码的成本、正确性与实现。 |
| 霍夫曼反复合并最低频 | 已复用 | _topics/text-compression-coding.md:哈夫曼前缀编码的成本、正确性与实现。 |
| 霍夫曼堆实现复杂度 | 已复用 | _topics/text-compression-coding.md:哈夫曼前缀编码的成本、正确性与实现。 |
| 变长编码给高频字符短码 | 已复用 | _topics/text-compression-coding.md:哈夫曼前缀编码的成本、正确性与实现。 |
| 最低频字符可作最深兄弟 | 已复用 | _topics/text-compression-coding.md:哈夫曼前缀编码的成本、正确性与实现。 |
| 霍夫曼合并保持最优子结构 | 已复用 | _topics/text-compression-coding.md:哈夫曼前缀编码的成本、正确性与实现。 |
| 强制缓存未命中不可避免 | 无需加入 | 离线缓存与任务调度的特定策略;现有主题说明未精确覆盖该卡。 |
| 离线缓存逐出未来最远块 | 无需加入 | 离线缓存与任务调度的特定策略;现有主题说明未精确覆盖该卡。 |
| 缓存子问题含状态与位置 | 无需加入 | 离线缓存与任务调度的特定策略;现有主题说明未精确覆盖该卡。 |
| 最远未来逐出有最优交换证据 | 无需加入 | 离线缓存与任务调度的特定策略;现有主题说明未精确覆盖该卡。 |
| 最近最少使用依赖过去 | 无需加入 | 离线缓存与任务调度的特定策略;现有主题说明未精确覆盖该卡。 |
| 平均完成时间衡量任务排序 | 无需加入 | 离线缓存与任务调度的特定策略;现有主题说明未精确覆盖该卡。 |
| 摊还分析不依赖概率 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 聚合分析界定总成本 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 多次弹栈摊还常数 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 计数器翻转总数线性 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 记账法以信用预付未来成本 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 势能法把预付额放在整体状态 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 势能望远镜和给出总成本界 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 栈大小可作势能函数 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 动态表装载因子衡量空位 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 倍增扩容使装载率不低于半 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 倍增插入总成本线性 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 扩容信用预付两类搬迁 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 相同扩缩阈值会抖动 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 四分之一收缩留缓冲区 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 动态表分段势能两侧蓄积 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 动态表收缩摊还常数 | 已复用 | _topics/time-space-efficiency.md:比较摊还界、状态数、复制成本或性能权衡。 |
| 反射格雷码每步只翻一位 | 无需加入 | 章末习题的专门结构或定义;现有主题说明未精确覆盖该卡。 |
| 二进制位控制有序数组层 | 无需加入 | 章末习题的专门结构或定义;现有主题说明未精确覆盖该卡。 |
| 权重平衡树按子树大小界定 | 无需加入 | 章末习题的专门结构或定义;现有主题说明未精确覆盖该卡。 |
| 势能变化幅度给出步数下界 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| B树降低磁盘访问层数 | 已复用 | _topics/storage-data-structures.md:外存搜索结构的分支度、节点布局与 I/O 取舍。 |
| 不相交集合支持合并与查找 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| 斐波那契堆降低减键摊还费 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 动态树维护可修改的树森林 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| 范艾姆德博阿斯树限整数宇宙 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 融合树利用整数键限制 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 动态图结构支持边点变化 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| 增强结构要维护附加信息 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 顺序统计树保存子树大小 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| 重复键的秩按中序位置区分 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| 按左子树大小定位第i小 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| 求节点秩沿祖先上溯 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| 旋转只需局部修补大小 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 增强设计先核验维护成本 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 增强定理要求局部可算 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 旋转次数限制增强成本 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 闭区间相交看两端点 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| 区间树按左端点建索引 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| 区间树保存子树最大右端点 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| 区间搜索沿单路径下降 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| 左侧最大值不足可安全右行 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| 左行即使落空也不漏右侧 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| 最大重叠点按覆盖数定义 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| 约瑟夫排列记录出圈顺序 | 无需加入 | 增强搜索树的具体操作与不变量;现有主题说明未精确覆盖该卡。 |
| B树为外存访问而平衡 | 已复用 | _topics/storage-data-structures.md:外存搜索结构的分支度、节点布局与 I/O 取舍。 |
| B树多键分割查找范围 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| 外存延迟来自机械定位 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 块访问摊薄定位延迟 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 外存算法分开计量IO | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| B树按需装入节点块 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| 节点大小决定B树分支度 | 已复用 | _topics/storage-data-structures.md:外存搜索结构的分支度、节点布局与 I/O 取舍。 |
| B加树把附属信息放叶子 | 已复用 | _topics/storage-data-structures.md:外存搜索结构的分支度、节点布局与 I/O 取舍。 |
| B树叶子处于同一深度 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| 最小度约束节点键数 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| B树高度由最小分支约束 | 已复用 | _topics/storage-data-structures.md:外存搜索结构的分支度、节点布局与 I/O 取舍。 |
| B树查找先定位节点内区间 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| B树查找区分IO与CPU | 已复用 | _topics/storage-data-structures.md:外存搜索结构的分支度、节点布局与 I/O 取舍。 |
| 满节点按中位键拆分 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| 下降前拆满节点避免回溯 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| 拆节点的IO次数为常数 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| B树只在根分裂时增高 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| 插入保持非满递归前提 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| B树删除需防节点过稀 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| 删除前让孩子多一个键 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| 叶节点删除直接判命中 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| 内部键删除可用邻键替换 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| 两侧孩子均最小时合并 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| 删除下行可从兄弟借键 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| 兄弟都最小时合并下降 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| 空根由唯一孩子接替 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| B树删除按树高计IO | 已复用 | _topics/storage-data-structures.md:外存搜索结构的分支度、节点布局与 I/O 取舍。 |
| 有序集合连接与分裂 | 无需加入 | 习题18-2的集合变换定义与练习边界;现有主题说明未精确覆盖该卡。 |
| B星树提高内部节点占用 | 无需加入 | B 树的具体查插删步骤与边界条件;现有主题说明未精确覆盖该卡。 |
| 不相交集合维护集合划分 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 代表元标识整个集合 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 建集只含新元素 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 并集操作替换两旧集合 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 查集返回所属组代表元 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 边合并可求无向连通分量 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 链表并查集把查找做成常数 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 朴素链表合并可能平方 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 加权合并总把短链接长链 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 集合翻倍限制回指针改写 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 并查集森林以树根代表集合 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 按秩合并让矮树接高树 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 路径压缩让查找路径直连根 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 递归查集回程更新父指针 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 两种启发式得到近线性界 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 逆增长函数取达到阈值的最低层 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 父链上的秩严格递增 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 并集分析可拆为查根与连接 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 势能法汇总森林节点信用 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 压缩分析的层级只会升高 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 节点势能有非负上界 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 路径压缩可消耗势能 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 建集摊还成本常数 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 连接的势能增量有界 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 长查找路径由势能下降支付 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 并查集总界来自分项摊还 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 离线最小值可先看全序列 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 离线最小值按插入段分组 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 伪距离沿父链求原树深度 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 最近公共祖先取最深共同祖先 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 离线祖先查询借并查集遍历 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 最小生成树以最小权连通 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 最短路分单源与全点对 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 流网络用容量限制边流量 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 二分图匹配只跨两侧配对 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 指派问题最大化匹配总权 | 无需加入 | 并查集或图结构的具体定义与步骤;现有主题说明未精确覆盖该卡。 |
| 图复杂度按顶点和边分别计 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 邻接表按顶点列出邻点 | 无需加入 | 图模型的具体表示、定义或习题;现有主题说明未精确覆盖该卡。 |
| 无向边在邻接表记两次 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 稀疏图优先考虑邻接表 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 带权图给每条边赋权 | 无需加入 | 图模型的具体表示、定义或习题;现有主题说明未精确覆盖该卡。 |
| 邻接矩阵按顶点对存边 | 已复用 | _topics/time-space-efficiency.md:比较复杂度、摊还分析、外存成本或存储效率。 |
| 图转置把有向边反转 | 无需加入 | 图模型的具体表示、定义或习题;现有主题说明未精确覆盖该卡。 |
| 图平方连接两步内可达点 | 无需加入 | 图模型的具体表示、定义或习题;现有主题说明未精确覆盖该卡。 |
| 通用汇只入不出 | 无需加入 | 图模型的具体表示、定义或习题;现有主题说明未精确覆盖该卡。 |
| 关联矩阵按顶点与边记方向 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 广度优先搜索求无权最短边数 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| BFS队列只含相邻两层 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| BFS颜色区分探索进度 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 首次发现决定BFS树父节点 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| BFS队列等于灰色顶点集 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| BFS首次发现即定距离与父节点 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 邻接顺序可改变BFS树 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| BFS按邻接表线性遍历 | 已复用 | _topics/time-space-efficiency.md:图遍历或优先队列实现的复杂度与成本权衡。 |
| 无权最短路距离数边数 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 沿一条边距离至多加一 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| BFS暂存距离不低于最短值 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| BFS队列距离单调且差不超一 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| BFS正确性排除最小反例 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| BFS前驱子图是最短路树 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 沿BFS父指针打印最短路 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| DFS沿未探索边深入再回溯 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| DFS前驱形成森林 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| DFS发现和完成各记时间 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| DFS递归只访问白色邻点 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| DFS邻接表遍历线性 | 已复用 | _topics/time-space-efficiency.md:图遍历或优先队列实现的复杂度与成本权衡。 |
| DFS递归调用映射树边 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| DFS时间区间只嵌套或分离 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 严格时间嵌套刻画后代 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 白路径定理刻画DFS后代 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| DFS边分四类 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| DFS邻点颜色辅助判边 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 无向图DFS只有树边返祖边 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 拓扑排序给DAG排先后 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 有向环使拓扑序不可能 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 按DFS完成时间逆序拓扑排序 | 已复用 | _topics/time-space-efficiency.md:图遍历或优先队列实现的复杂度与成本权衡。 |
| 有向图无环当且仅当无返祖边 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| DAG边按完成时间递减 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 强连通分量是极大的互达集合 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 反转全部边不改变强连通分量 | 已复用 | _topics/time-space-efficiency.md:图遍历或优先队列实现的复杂度与成本权衡。 |
| 分量图收缩强连通内部边 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 两次DFS求强连通分量 | 已复用 | _topics/time-space-efficiency.md:图遍历或优先队列实现的复杂度与成本权衡。 |
| 不同强连通分量不能互达 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 跨分量边约束完成时间 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 完成时间令转置DFS按分量成树 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| SCC算法证明用白路径定理 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 分量图按拓扑次序被访问 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 割点删除后增加连通分量 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 桥边删除后使图不连通 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 双连通分量按边划分 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 欧拉回路恰遍历每条边一次 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 平面图可画成无交叉边 | 无需加入 | 图遍历、连通性与拓扑关系的具体定义或证明;现有主题说明未精确覆盖该卡。 |
| 生成树连通且无环 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| 最小生成树可能不唯一 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| 安全边保持最优树扩展性 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| 图割把顶点分成两侧 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| 尊重边集的割不穿已有边 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| 轻边是跨割最小权边 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| 割性质保证轻边安全 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| 换边证明割性质 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| MST增长过程形成森林 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| 分量的最轻出边是安全边 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| Kruskal逐步合并森林 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| Prim只扩张一棵树 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| Kruskal用并查集避环 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| Kruskal排序主导复杂度 | 已复用 | _topics/time-space-efficiency.md:图遍历或优先队列实现的复杂度与成本权衡。 |
| Prim键值记录入树最轻边 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| Prim每轮维持最轻跨割边 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| Prim二叉堆复杂度 | 已复用 | _topics/time-space-efficiency.md:图遍历或优先队列实现的复杂度与成本权衡。 |
| Prim斐波那契堆减少降键成本 | 已复用 | _topics/time-space-efficiency.md:图遍历或优先队列实现的复杂度与成本权衡。 |
| 次优生成树排除唯一最优树 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| 稀疏图可先收缩轻边 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| MST收缩要保留原边身份 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| 瓶颈生成树最小化最大边 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| 生成树验证判定给定树是否最优 | 无需加入 | 最小生成树的特定选择和正确性证明;现有主题说明未精确覆盖该卡。 |
| 路径权重等于边权之和 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| 不可达点最短路权为无穷 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| 单终点可反转边化为单源 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| 最短路任意子路径仍最短 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| 可达负环使最短权无下界 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| 负边不必然破坏最短路 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| 最短路可取无环简单路径 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| 最短路径树保留源到各点路径 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| 最短路前驱指针可重建路径 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| 最短路估计值是上界 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| 边松弛仅在改进时更新 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| 沿最短路顺序松弛即可收敛 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| 前驱树在所有估计收敛后成立 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| BF逐轮松弛并验负环 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| BF轮数由路径边数保证 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| BF负环检验的求和反证 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| BF复杂度依图表示 | 已复用 | _topics/time-space-efficiency.md:图遍历或优先队列实现的复杂度与成本权衡。 |
| DAG可容负边而无负环 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| DAG拓扑序松弛每边一次 | 已复用 | _topics/time-space-efficiency.md:图遍历或优先队列实现的复杂度与成本权衡。 |
| 关键路径是DAG中的最长依赖链 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| DAG最长路可反号转最短路 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| Dijkstra要求非负边权 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| Dijkstra用堆逐点定距 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| Dijkstra首个未定点证明 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| Dijkstra得到最短路树 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| Dijkstra数组版平方时间 | 已复用 | _topics/time-space-efficiency.md:图遍历或优先队列实现的复杂度与成本权衡。 |
| 二叉堆版Dijkstra复杂度 | 已复用 | _topics/time-space-efficiency.md:图遍历或优先队列实现的复杂度与成本权衡。 |
| 斐波那契堆版最短路成本 | 已复用 | _topics/time-space-efficiency.md:图遍历或优先队列实现的复杂度与成本权衡。 |
| 两算法键值目标不同 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| 线性规划约束目标函数 | 无需加入 | 最短路与线性规划的具体模型、条件或证明;现有主题说明未精确覆盖该卡。 |
| 差分约束只比较两个变量 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 差分约束解可整体平移 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 约束图以边表示差分不等式 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 约束图无负环可取最短距为解 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 约束图负环意味着无可行解 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| BF判差分约束可行 | 已复用 | _topics/time-space-efficiency.md:图算法的复杂度、表示选择或数值规模依赖。 |
| 最短路三角不等式沿边成立 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 松弛不会把估计压过真实最短权 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 不可达顶点估计始终无穷 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 松弛后单边不等式成立 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 已收敛前驱经松弛传播最优 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 松弛形成的前驱链不成环 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 前驱子图每点只有唯一入边 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 全部估计收敛则前驱树最短 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 套利是货币兑换环增值 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 盒子嵌套允许维度重排 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 按高位渐进细化权重叫缩放 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 最小平均权环按每边均值比较 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 双调序列先升后降 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 图直径是最远最短路 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 全点对距离通常用矩阵输出 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 全点对可重复单源求解 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 权重矩阵用无穷表示缺边 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 前驱矩阵用于还原全点对路径 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 限边数最短路构成动态规划状态 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 限边数状态由最后一边转移 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 最小加法矩阵乘法表示路径扩展 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 逐次扩展全点对耗时四次方 | 已复用 | _topics/time-space-efficiency.md:图算法的复杂度、表示选择或数值规模依赖。 |
| 重复平方把扩展次数降为对数 | 已复用 | _topics/time-space-efficiency.md:图算法的复杂度、表示选择或数值规模依赖。 |
| Floyd状态限制中间顶点 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| Floyd递推比较是否经过k | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| Floyd三重循环求全点对 | 已复用 | _topics/time-space-efficiency.md:图算法的复杂度、表示选择或数值规模依赖。 |
| Floyd前驱矩阵随距离更新 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 传递闭包记录所有可达顶点对 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 布尔Floyd用或与判断可达 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 布尔闭包时间三次方 | 已复用 | _topics/time-space-efficiency.md:图算法的复杂度、表示选择或数值规模依赖。 |
| 重赋权保留最短路径 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 势函数重赋权只改端点常量 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 重赋权不改变负环总权 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 超级源最短距产生非负新边权 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| Johnson逐源求最短路 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 原距离需补势差 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| Johnson稀疏图复杂度优势 | 已复用 | _topics/time-space-efficiency.md:图算法的复杂度、表示选择或数值规模依赖。 |
| ε稠密图用边数幂次定义 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 热带半环用最小与加法 | 无需加入 | 差分约束和最短路的具体模型与证明;现有主题说明未精确覆盖该卡。 |
| 流量是单位时间通过边的速率 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 流容量约束逐边限制取值 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 中间顶点须满足流量守恒 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 流值取源点净流出量 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 反向平行边可拆边消除 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 多源多汇可接超级源汇 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 逐次增广求最大流 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 正向残余容量是未用额度 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 反向残余边允许撤回已有流 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 残量网络只保留可调整方向 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 流增广把残量正反动作合并 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 增广路径是残量图源汇路 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 增广后总流严格增加 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 流网络割固定源汇分侧 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 任意割净流等于源点流值 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 割容量为任意流的上界 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 最大流等价于无增广路径 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 整数容量下增广次数受流值限制 | 已复用 | _topics/time-space-efficiency.md:图算法的复杂度、表示选择或数值规模依赖。 |
| 任意选路遇无理容量可不终止 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 选路不当可逐单位增广 | 已复用 | _topics/time-space-efficiency.md:图算法的复杂度、表示选择或数值规模依赖。 |
| 广搜选最短增广路 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 最短增广时源点距离不下降 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 临界边再次出现需距离增长 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 最短增广总耗时界 | 已复用 | _topics/time-space-efficiency.md:图算法的复杂度、表示选择或数值规模依赖。 |
| 匹配要求每个顶点至多占一边 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 二分图的边只能跨越两侧 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 二分匹配可建单位容量流网 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 匹配与整数流大小一一对应 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 整数容量保全流量整数性 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 二分图最大匹配等于最大流 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 基本增广求二分匹配耗时VE | 已复用 | _topics/time-space-efficiency.md:图算法的复杂度、表示选择或数值规模依赖。 |
| 容量缩放优先增广大瓶颈路径 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 最宽增广路最大化本轮瓶颈 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 全局最小割不指定源汇 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 随机收缩逐边缩到两个超点 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 预流允许中间顶点暂时溢出 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 极大匹配不保证边数最大 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 交替路交错使用匹配边 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 匹配增广路以非匹配边起止 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 对称差翻转增广路边身份 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 不相交增广路可批量扩匹配 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 两匹配对称差分解为路与环 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 无增广路等价于最大匹配 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 匹配边逆向定向便于找增广路 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 分层图只留下最短增广路 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 逆向深搜选极大路组 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 每轮选路可在线性边数完成 | 已复用 | _topics/time-space-efficiency.md:图算法的复杂度、表示选择或数值规模依赖。 |
| 批量最短增广后路长增长 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 短增广路长度限制剩余差距 | 无需加入 | 网络流及匹配的定义、构造和正确性证明;现有主题说明未精确覆盖该卡。 |
| 霍普克罗夫特算法耗时 | 已复用 | _topics/time-space-efficiency.md:图算法的复杂度、表示选择或数值规模依赖。 |
| 完美匹配覆盖所有顶点 | 无需加入 | 稳定匹配的专门定义或证明;现有主题说明未精确覆盖该卡。 |
| 霍尔条件刻画完美匹配 | 无需加入 | 二分图完美匹配的专门判据;现有主题说明未精确覆盖该卡。 |
| 阻塞对破坏偏好匹配稳定性 | 无需加入 | 稳定匹配的专门定义或证明;现有主题说明未精确覆盖该卡。 |
| 稳定匹配可能不唯一 | 无需加入 | 稳定匹配的专门定义或证明;现有主题说明未精确覆盖该卡。 |
| 延迟接受让提案方逐级尝试 | 无需加入 | 稳定匹配的专门定义或证明;现有主题说明未精确覆盖该卡。 |
| 拒绝记录排除未来阻塞对 | 无需加入 | 稳定匹配的专门定义或证明;现有主题说明未精确覆盖该卡。 |
| 延迟接受最多发生n平方次提案 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 提案方得到稳定匹配中的最优对象 | 无需加入 | 稳定匹配与指派的专门算法和证明;现有主题说明未精确覆盖该卡。 |
| 提案方最优意味着接收方最差 | 无需加入 | 稳定匹配与指派的专门算法和证明;现有主题说明未精确覆盖该卡。 |
| 赋值问题最大化完美匹配总权重 | 无需加入 | 稳定匹配与指派的专门算法和证明;现有主题说明未精确覆盖该卡。 |
| 可行顶点标号给边权上界 | 无需加入 | 稳定匹配与指派的专门算法和证明;现有主题说明未精确覆盖该卡。 |
| 等号子图只保留紧边 | 无需加入 | 稳定匹配与指派的专门算法和证明;现有主题说明未精确覆盖该卡。 |
| 等号子图完美匹配即最优 | 无需加入 | 稳定匹配与指派的专门算法和证明;现有主题说明未精确覆盖该卡。 |
| 匈牙利算法交替扩匹配与调标号 | 无需加入 | 稳定匹配与指派的专门算法和证明;现有主题说明未精确覆盖该卡。 |
| 等号有向图让广搜找到增广路 | 无需加入 | 稳定匹配与指派的专门算法和证明;现有主题说明未精确覆盖该卡。 |
| 广搜失败后须扩充等号边 | 无需加入 | 稳定匹配与指派的专门算法和证明;现有主题说明未精确覆盖该卡。 |
| 最小松弛量控制标号更新 | 无需加入 | 稳定匹配与指派的专门算法和证明;现有主题说明未精确覆盖该卡。 |
| 调标号保持可行且保留已用边 | 无需加入 | 稳定匹配与指派的专门算法和证明;现有主题说明未精确覆盖该卡。 |
| 匹配最优值等于最小标号和 | 无需加入 | 稳定匹配与指派的专门算法和证明;现有主题说明未精确覆盖该卡。 |
| 匈牙利算法朴素实现为四次方 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 分数匹配允许边取连续权值 | 无需加入 | 稳定匹配与指派的专门算法和证明;现有主题说明未精确覆盖该卡。 |
| 环覆盖由顶点不重叠的有向环组成 | 无需加入 | 稳定匹配与指派的专门算法和证明;现有主题说明未精确覆盖该卡。 |
| 共享内存与分布式内存的边界 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 任务并行只声明可并行的工作 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 派生汇合并行由启动与等待组成 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 串行投影去除并行指令 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 朴素斐波那契递归重复求同值 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| spawn仅允许父子同时推进 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| sync在消费子结果前建立汇合 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 并行执行迹以依赖图表示 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 计算串不跨并行控制边界 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 执行迹中不可达的任务可并行 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 顺序一致性允许按全序推理 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 工作量是单处理器执行总时 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 跨度是执行迹最长依赖链 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 工作与跨度给并行时间下界 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 并行度是工作量与跨度之比 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 松弛度衡量并行度相对处理器数 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 贪心调度尽量不让可用核心空闲 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 贪心调度时间不超过双下界之和 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 贪心调度至多比最优慢两倍 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 串并组合分别相加或取最大跨度 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 并行斐波那契有大跨度比 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 并行循环可用二分派生实现 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 并行循环跨度含对数调度深度 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 确定性竞争需共享位置与写入 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 并行分支互不干扰可消除竞争 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 并行循环下标是各迭代私有变量 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 工作跨度可预测扩容后的性能 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 两层并行矩阵乘法的跨度为线性 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 临时矩阵隔离并行乘积写入 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 递归并行矩阵乘法具有高并行度 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 并行斯特拉森降低工作但跨度同阶 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 串行归并限制并行归并排序扩容 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 并行归并选较长数组中点为枢轴 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 分割点以二分确定枢轴插入处 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 并行归并先写临时数组再拷回 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 并行归并跨度为对数平方 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 并行归并维持线性工作量 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 并行归并排序跨度为对数立方 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 粗化基本情况可减少派生开销 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 归约把数组折叠为一个值 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 扫描产生各位置的前缀结果 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 模板计算依赖固定邻域 | 无需加入 | 并行任务的具体控制与依赖语义;现有主题说明未精确覆盖该卡。 |
| 随机并行加速比取期望时间之比 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 在线算法逐步接收输入 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 竞争分析与知晓未来的最优解比 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 竞争比衡量最坏相对代价 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 等待阈值对冲两端最坏情形 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 搜索链表计入查找和交换成本 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 移至表首用当前访问调整链表 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 逆序数衡量两个链表排列差异 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 相邻交换使逆序数改变一 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 移首分析用两倍逆序数作势能 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 移首策略在此模型下四竞争 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 在线缓存缺失时决定淘汰块 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 缓存淘汰策略分时间与频率 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 后进先出缓存竞争比随请求增长 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 最近使用缓存按时期计数失误 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 确定性缓存策略有线性缓存下界 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 随机算法区分知晓随机数的对手 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 标记缓存保护本轮已请求块 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 随机标记从未标记块均匀淘汰 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 期望竞争比对每个固定输入取期望 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 标记缓存区分旧块与新块 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 旧块再次失误概率随未标记池缩小 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 随机标记单时期失误受调和数控制 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 随机标记期望竞争比为对数级 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 前瞻算法能看到后续固定数量请求 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 最短剩余处理时间允许抢占 | 无需加入 | 在线缓存算法的具体策略与证明;现有主题说明未精确覆盖该卡。 |
| 动态图算法随边点变化更新答案 | 无需加入 | 线性代数的具体定义、消元步骤或解法;现有主题说明未精确覆盖该卡。 |
| 流算法用少量内存处理数据 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 舍入误差放大导致数值不稳定 | 已复用 | _topics/numeric-precision.md:舍入误差与主元选择对数值稳定性的影响。 |
| 欠定与超定取决于方程约束 | 无需加入 | 线性代数的具体定义、消元步骤或解法;现有主题说明未精确覆盖该卡。 |
| LUP分解用置换和三角矩阵求解 | 无需加入 | 线性代数的具体定义、消元步骤或解法;现有主题说明未精确覆盖该卡。 |
| 前代逐行解下三角系统 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 回代逆序解上三角系统 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| LU分解以消元记录行乘子 | 无需加入 | 线性代数的具体定义、消元步骤或解法;现有主题说明未精确覆盖该卡。 |
| 舒尔补是消去首列后的子问题 | 无需加入 | 线性代数的具体定义、消元步骤或解法;现有主题说明未精确覆盖该卡。 |
| 选主元通过置换避开小除数 | 已复用 | _topics/numeric-precision.md:舍入误差与主元选择对数值稳定性的影响。 |
| LU因子可复用原矩阵空间存储 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 列主元选择最大绝对值减小风险 | 已复用 | _topics/numeric-precision.md:舍入误差与主元选择对数值稳定性的影响。 |
| LUP交换整行并同步置换索引 | 无需加入 | 线性代数的具体定义、消元步骤或解法;现有主题说明未精确覆盖该卡。 |
| 带主元置换仍保持三次方耗时 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 一次分解可解多个右端方程 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 矩阵求逆可逐列解单位向量方程 | 已复用 | _topics/time-space-efficiency.md:并行工作跨度、在线竞争界或矩阵运算成本权衡。 |
| 矩阵乘法可归约为块矩阵求逆 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 正定矩阵求逆可递归缩成块乘法 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 一般可逆矩阵转正定矩阵求逆 | 已复用 | _topics/numeric-precision.md:浮点误差与数值稳定性边界。 |
| 对称正定要求非零向量二次型为正 | 无需加入 | 矩阵分解、最小二乘与样条的具体性质或算法;现有主题说明未精确覆盖该卡。 |
| 正定矩阵的左上主子阵仍正定 | 无需加入 | 矩阵分解、最小二乘与样条的具体性质或算法;现有主题说明未精确覆盖该卡。 |
| 正定矩阵的舒尔补仍正定 | 无需加入 | 矩阵分解、最小二乘与样条的具体性质或算法;现有主题说明未精确覆盖该卡。 |
| 正定矩阵无需置换即可LU分解 | 无需加入 | 矩阵分解、最小二乘与样条的具体性质或算法;现有主题说明未精确覆盖该卡。 |
| 过高次数的拟合会追随噪声 | 已复用 | _topics/ml-fundamentals.md:模型拟合与泛化的取舍。 |
| 最小二乘正规方程约束残差 | 无需加入 | 矩阵分解、最小二乘与样条的具体性质或算法;现有主题说明未精确覆盖该卡。 |
| 满列秩矩阵的伪逆给最小二乘解 | 无需加入 | 矩阵分解、最小二乘与样条的具体性质或算法;现有主题说明未精确覆盖该卡。 |
| 三次样条由分段三次式拼接 | 无需加入 | 矩阵分解、最小二乘与样条的具体性质或算法;现有主题说明未精确覆盖该卡。 |
| 自然三次样条端点二阶导为零 | 无需加入 | 矩阵分解、最小二乘与样条的具体性质或算法;现有主题说明未精确覆盖该卡。 |
| 奇异值分解拆成正交因子与对角量 | 已复用 | _topics/matrix-factorization-clustering.md:奇异值分解的矩阵表示。 |
| 线性规划优化线性目标与约束 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 建模先定变量约束与目标 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 线性规划不允许严格不等式 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 标准形统一最大化与非负变量 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 可行解须满足全部约束 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 无界可行域仍可能有有限最优 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 单纯形法最坏情况非多项式 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 有界线性规划可在顶点取最优 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 单纯形法沿顶点边逐步改进 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 整数约束改变线性规划难度 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 多项式规模建模保留求解效率 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 最短路线性规划最大化目标距离 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 最大流可写成容量守恒线性规划 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 最小费用流固定需求再优化成本 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 多商品流共用边容量 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 对偶把最大化配成最小化 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 对偶交换目标与约束系数 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 对偶乘子构成原问题上界 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 弱对偶给原目标设上界 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 相等可行目标值证明双最优 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 法卡斯引理给不可行证书 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 强对偶使有限最优值相等 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 线性规划只有三种终态 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 互补松弛连接变量与紧约束 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 最小费用环流无需源汇需求 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 网络单纯形专用于流问题 | 无需加入 | 线性规划的具体定义、对偶与应用;现有主题说明未精确覆盖该卡。 |
| 频域把信号拆成正弦分量 | 无需加入 | 傅里叶变换与插值的具体代数机制;现有主题说明未精确覆盖该卡。 |
| 次数界决定多项式系数长度 | 无需加入 | 傅里叶变换与插值的具体代数机制;现有主题说明未精确覆盖该卡。 |
| 多项式乘法等于系数卷积 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 点值表示需要互异采样点 | 无需加入 | 傅里叶变换与插值的具体代数机制;现有主题说明未精确覆盖该卡。 |
| 范德蒙德矩阵保证插值唯一 | 无需加入 | 傅里叶变换与插值的具体代数机制;现有主题说明未精确覆盖该卡。 |
| 拉格朗日公式直接构造插值式 | 无需加入 | 傅里叶变换与插值的具体代数机制;现有主题说明未精确覆盖该卡。 |
| 乘积插值需要两倍采样点 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 快速乘法先变换再逐点相乘 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 单位根均匀分布于复平面圆周 | 无需加入 | 傅里叶变换与插值的具体代数机制;现有主题说明未精确覆盖该卡。 |
| 单位根平方把规模减半 | 无需加入 | 傅里叶变换与插值的具体代数机制;现有主题说明未精确覆盖该卡。 |
| 单位根幂和产生正交性 | 无需加入 | 傅里叶变换与插值的具体代数机制;现有主题说明未精确覆盖该卡。 |
| 离散傅里叶变换在单位根求值 | 无需加入 | 傅里叶变换与插值的具体代数机制;现有主题说明未精确覆盖该卡。 |
| 偶奇系数拆成两个半规模多项式 | 无需加入 | 傅里叶变换与插值的具体代数机制;现有主题说明未精确覆盖该卡。 |
| 蝶形运算复用一乘两次输出 | 无需加入 | 傅里叶变换与插值的具体代数机制;现有主题说明未精确覆盖该卡。 |
| FFT复杂度来自双递归线性合并 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 逆DFT换逆单位根并除以长度 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 卷积可由变换后的逐点乘积求得 | 无需加入 | 傅里叶变换与插值的具体代数机制;现有主题说明未精确覆盖该卡。 |
| FFT电路可把深度降到对数级 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 位逆序使递归叶子顺序连续 | 无需加入 | 傅里叶变换与插值的具体代数机制;现有主题说明未精确覆盖该卡。 |
| 位逆序后按级并行执行蝶形 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 模运算FFT可避免浮点舍入 | 已复用 | _topics/numeric-precision.md:浮点误差与数值稳定性边界。 |
| FFTW规划器试选计算分解 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 插值正确不等于数值稳定 | 已复用 | _topics/numeric-precision.md:浮点误差与数值稳定性边界。 |
| 迭代更新旋转因子会积累误差 | 已复用 | _topics/numeric-precision.md:浮点误差与数值稳定性边界。 |
| 大整数算法按输入位数计复杂度 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 整除表示存在整数倍关系 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 素数只有两个正因子 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 带余除法给唯一标准余数 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 模同余类按相同余数划分整数 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 最大公约数取最大公共正因子 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 最大公约数是最小正整数组合 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 互素等于最大公约数为一 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 乘积互素要求两个因子均互素 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 素数整除乘积必整除某因子 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 合数的素因数分解唯一 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 取余不改变最大公约数 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 欧几里得算法反复取余求公因数 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 相邻斐波那契数使辗转相除最慢 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 扩展欧几里得回传贝祖系数 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 群要求封闭单位元结合律与逆元 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 模加法在全部剩余类上成群 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 模乘法只在与模互素的类成群 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 扩展欧几里得可求模逆元 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 欧拉函数计数可逆剩余类 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 子群规模必须整除原群规模 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 单个元素生成循环子群 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 元素的阶等于生成子群的大小 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 模线性方程可解条件是公因数整除 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 模线性方程有解时恰有公因数个解 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 贝祖系数构造模方程初始解 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 模方程全部解按固定步长枚举 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 中国剩余定理拆分互素模运算 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 中国剩余定理用基元素重建 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 欧拉定理推广费马小定理 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 本原根生成全部可逆剩余类 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 离散对数是模幂运算的指数 | 已复用 | _topics/auth-and-cryptography.md:公私钥或离散对数的密码学基础。 |
| 非平凡平方根证明模数合数 | 无需加入 | 数论、群论或模方程的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 重复平方法递归减半求模幂 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 模幂复杂度取决于指数位数 | 已复用 | _topics/time-space-efficiency.md:矩阵、FFT 或数论计算的复杂度及代价模型。 |
| 公私钥互逆使加解密成立 | 已复用 | _topics/auth-and-cryptography.md:公私钥或离散对数的密码学基础。 |
| 公钥加密使用接收者公钥 | 已复用 | _topics/auth-and-cryptography.md:公私钥或离散对数的密码学基础。 |
| 数字签名用私钥生成公钥验 | 已复用 | _topics/auth-and-cryptography.md:签名、加密、证书或 RSA 的基础机制。 |
| 先签名再加密兼顾认证保密 | 已复用 | _topics/auth-and-cryptography.md:签名、加密、证书或 RSA 的基础机制。 |
| RSA密钥来自两个素数与逆元 | 已复用 | _topics/auth-and-cryptography.md:签名、加密、证书或 RSA 的基础机制。 |
| RSA证明覆盖非互素消息 | 已复用 | _topics/auth-and-cryptography.md:签名、加密、证书或 RSA 的基础机制。 |
| 分解RSA模数可反推出私钥 | 已复用 | _topics/auth-and-cryptography.md:签名、加密、证书或 RSA 的基础机制。 |
| 混合加密只用RSA封装短密钥 | 已复用 | _topics/auth-and-cryptography.md:签名、加密、证书或 RSA 的基础机制。 |
| 哈希后签名缩短公钥运算输入 | 已复用 | _topics/auth-and-cryptography.md:签名、加密、证书或 RSA 的基础机制。 |
| 证书用可信方签名绑定公钥 | 已复用 | _topics/auth-and-cryptography.md:签名、加密、证书或 RSA 的基础机制。 |
| 大素数随机试探期望对数次 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 试除法按输入位数呈指数增长 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 费马伪素数检测只给单侧保证 | 无需加入 | 素性测试的具体概率证明与数论机制;现有主题说明未精确覆盖该卡。 |
| 卡迈克尔数能骗过多底费马检验 | 无需加入 | 素性测试的具体概率证明与数论机制;现有主题说明未精确覆盖该卡。 |
| 米勒拉宾随机抽底并查平方根 | 无需加入 | 素性测试的具体概率证明与数论机制;现有主题说明未精确覆盖该卡。 |
| 证人检测分解奇数部分再连平方 | 无需加入 | 素性测试的具体概率证明与数论机制;现有主题说明未精确覆盖该卡。 |
| 证人返回真必能证明合数 | 无需加入 | 素性测试的具体概率证明与数论机制;现有主题说明未精确覆盖该卡。 |
| 米勒拉宾找证据失败仍可能合数 | 无需加入 | 素性测试的具体概率证明与数论机制;现有主题说明未精确覆盖该卡。 |
| 连平方序列四种终态区分证人 | 无需加入 | 素性测试的具体概率证明与数论机制;现有主题说明未精确覆盖该卡。 |
| 奇合数至少半数底数为证人 | 无需加入 | 素性测试的具体概率证明与数论机制;现有主题说明未精确覆盖该卡。 |
| CRT构造真子群外证人 | 无需加入 | 素性测试的具体概率证明与数论机制;现有主题说明未精确覆盖该卡。 |
| 米勒拉宾误判上界随轮数减半 | 无需加入 | 素性测试的具体概率证明与数论机制;现有主题说明未精确覆盖该卡。 |
| 误判率不等于后验素数概率 | 无需加入 | 素性测试的具体概率证明与数论机制;现有主题说明未精确覆盖该卡。 |
| 二进制最大公约数避开取余 | 无需加入 | 素性测试的具体概率证明与数论机制;现有主题说明未精确覆盖该卡。 |
| 二次剩余表示模素数平方有解 | 无需加入 | 素性测试的具体概率证明与数论机制;现有主题说明未精确覆盖该卡。 |
| 勒让德符号区分平方剩余类 | 无需加入 | 素性测试的具体概率证明与数论机制;现有主题说明未精确覆盖该卡。 |
| AKS实现确定性多项式素性判定 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 课本RSA置换模型只是基础形式 | 已复用 | _topics/auth-and-cryptography.md:签名、加密、证书或 RSA 的基础机制。 |
| 有效位移定位模式全部出现 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 匹配成本分预处理与扫描两段 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 前缀与后缀包含空串和整串 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 重叠后缀按长度形成包含关系 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 朴素匹配逐位移比较整个模式 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 重复字符使朴素匹配达到最坏界 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 跨位移复用失配信息可少比较 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 拉宾卡普把等长片段映成数 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 滚动更新移出首位移入末位 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 模数让窗口指纹保持机器字宽 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 哈希命中还须逐字符验真 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 拉宾卡普滚动保持窗口指纹不变式 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 拉宾卡普仍有逐位移验真最坏界 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 哈希均匀假设决定期望误命中 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 有限自动机由五元组定义 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 接受态判定已读前缀是否匹配 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 后缀函数量出模式最长前缀 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 自动机状态记录最长匹配前缀 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 转移函数按追加字符后的后缀求值 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 失配边由模式自身预处理得到 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 自动机扫描每字符只转移一次 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 追加一字符最多增长一位匹配前缀 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 后缀递推只需保留当前匹配前缀 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 转移建表枚举状态与字符 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 全量转移表可预处理到字母表线性 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| KMP用前缀数组替代全转移表 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 前缀函数记录最长真前后缀 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 前缀函数给出下一候选位移 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 前缀表回退总量被增长量约束 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 前缀函数迭代列出全部边界 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 新边界必由旧边界延长 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 可延长边界决定前缀函数 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 前缀表沿边界链递减搜索 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| KMP失配沿边界链模拟转移 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| KMP命中后回退继续匹配 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 后缀数组按字典序记录起点 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 最长公共前缀数组比较相邻后缀 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 模式出现对应后缀数组连续区间 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 最大公共前缀定位最长重复片段 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 后缀排序按倍增长度复用秩 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 空后段秩为零使短后缀先行 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 相同片段在重排后共享秩 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 倍增排序维持片段字典序不变式 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 计数排序使后缀倍增每轮线性 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 逆后缀数组快速定位排序位置 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 相邻文本后缀公共前缀至多减一 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 计算LCP复用前一文本后缀匹配 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| LCP线性算法用增减量摊还 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 重复因子度量字符串整段重复 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 线性后缀排序先处理三分之二起点 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 三字符元字符保留样本排序信息 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 样本后缀递归规模约为三分之二 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 非样本后缀按首字与样本秩排序 | 无需加入 | 字符串匹配、后缀结构或 FFT 的具体状态与证明;现有主题说明未精确覆盖该卡。 |
| 伯罗斯惠勒变换取排序旋转末列 | 已复用 | _topics/text-compression-coding.md:BWT 重排与后续编码的关系。 |
| 伯罗斯惠勒变换聚拢相同字符 | 已复用 | _topics/text-compression-coding.md:BWT 重排与后续编码的关系。 |
| 变换末列的重复字符按次序赋秩 | 已复用 | _topics/text-compression-coding.md:BWT 重排与后续编码的关系。 |
| 逆变换沿末列与秩倒推原文 | 已复用 | _topics/text-compression-coding.md:BWT 重排与后续编码的关系。 |
| 候选位移计数必须包含端点 | 已复用 | _topics/time-space-efficiency.md:素性判定或字符串匹配的复杂度与成本假设。 |
| 训练假设用于预测新数据 | 已复用 | _topics/ml-fundamentals.md:学习方式、反馈与参数优化的边界。 |
| 有监督学习依赖带标签样本 | 已复用 | _topics/ml-fundamentals.md:学习方式、反馈与参数优化的边界。 |
| 无监督学习从无标签数据找结构 | 已复用 | _topics/ml-fundamentals.md:学习方式、反馈与参数优化的边界。 |
| 强化学习借环境反馈更新模型 | 已复用 | _topics/ml-fundamentals.md:学习方式、反馈与参数优化的边界。 |
| 在线学习交错训练与预测 | 已复用 | _topics/ml-fundamentals.md:学习方式、反馈与参数优化的边界。 |
| 因果推断关注特征影响 | 无需加入 | 机器学习的具体术语或证明;现有主题说明未精确覆盖该卡。 |
| 乘性权重压低表现差专家 | 已复用 | _topics/ml-fundamentals.md:学习方式、反馈与参数优化的边界。 |
| 梯度下降调整模型参数 | 已复用 | _topics/ml-fundamentals.md:学习方式、反馈与参数优化的边界。 |
| 聚类用特征向量表示样本 | 已复用 | _topics/matrix-factorization-clustering.md:特征表示、距离和 k 均值聚类的取舍。 |
| 平方欧氏距离度量不相似 | 已复用 | _topics/matrix-factorization-clustering.md:特征表示、距离和 k 均值聚类的取舍。 |
| 缩放防止特征尺度主导距离 | 已复用 | _topics/matrix-factorization-clustering.md:特征表示、距离和 k 均值聚类的取舍。 |
| k聚类把样本分为互斥子集 | 已复用 | _topics/matrix-factorization-clustering.md:特征表示、距离和 k 均值聚类的取舍。 |
| 最近中心归属须稳定处理并列 | 已复用 | _topics/matrix-factorization-clustering.md:特征表示、距离和 k 均值聚类的取舍。 |
| k均值最小化到最近中心的平方和 | 已复用 | _topics/matrix-factorization-clustering.md:特征表示、距离和 k 均值聚类的取舍。 |
| 劳埃德迭代只保证局部条件 | 已复用 | _topics/matrix-factorization-clustering.md:特征表示、距离和 k 均值聚类的取舍。 |
| 质心唯一最小化组内平方距离 | 已复用 | _topics/matrix-factorization-clustering.md:特征表示、距离和 k 均值聚类的取舍。 |
| 固定中心时最近分配最小化成本 | 已复用 | _topics/matrix-factorization-clustering.md:k 均值交替优化和迭代成本。 |
| 劳埃德交替分配与更新中心 | 已复用 | _topics/matrix-factorization-clustering.md:k 均值交替优化和迭代成本。 |
| 劳埃德收敛源于严格下降 | 已复用 | _topics/matrix-factorization-clustering.md:k 均值交替优化和迭代成本。 |
| 劳埃德成本随迭代次数线性增长 | 已复用 | _topics/matrix-factorization-clustering.md:k 均值交替优化和迭代成本。 |
| 机器学习可表为假设损失优化 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 正则化用复杂度惩罚约束拟合 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 颜色量化把像素映射到有限色板 | 已复用 | _topics/image-compression.md:颜色量化压缩的表示与损失。 |
| 在线专家预测只能用过去反馈 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 遗憾值比较事后最佳单一专家 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 完美专家使多数淘汰错误至多对数 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 加权多数票汇总专家预测 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 错误专家权重按比例衰减 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 总权重势能受错误轮次压低 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 加权多数的错误界对任意前缀成立 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 乘性权重可扩展到实值损失 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 梯度由各坐标偏导组成 | 无需加入 | 凸优化的具体条件与更新证明;现有主题说明未精确覆盖该卡。 |
| 梯度下降沿负梯度迭代 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 步长过大会越过低点并升高目标 | 无需加入 | 凸优化的具体条件与更新证明;现有主题说明未精确覆盖该卡。 |
| 梯度下降返回迭代点均值 | 无需加入 | 凸优化的具体条件与更新证明;现有主题说明未精确覆盖该卡。 |
| 凸函数的局部极小也是全局极小 | 无需加入 | 凸优化的具体条件与更新证明;现有主题说明未精确覆盖该卡。 |
| 凸函数在均值处不高于均值函数值 | 无需加入 | 凸优化的具体条件与更新证明;现有主题说明未精确覆盖该卡。 |
| 梯度下降的凸优化误差界 | 已复用 | _topics/time-space-efficiency.md:优化误差界、输入编码长度或计算复杂度的成本模型。 |
| 精度减半需要四倍迭代 | 已复用 | _topics/time-space-efficiency.md:优化误差界、输入编码长度或计算复杂度的成本模型。 |
| 约束梯度下降每步投影回可行域 | 无需加入 | 凸优化的具体条件与更新证明;现有主题说明未精确覆盖该卡。 |
| 投影不增加到可行点的距离 | 无需加入 | 凸优化的具体条件与更新证明;现有主题说明未精确覆盖该卡。 |
| 凸约束下仍保留梯度误差界 | 已复用 | _topics/time-space-efficiency.md:优化误差界、输入编码长度或计算复杂度的成本模型。 |
| 正半定二次型可近似解线性方程组 | 无需加入 | 凸优化的具体条件与更新证明;现有主题说明未精确覆盖该卡。 |
| 海森矩阵正半定刻画二阶凸性 | 无需加入 | 凸优化的具体条件与更新证明;现有主题说明未精确覆盖该卡。 |
| 线性回归拟合特征到标签 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 最小二乘损失由残差平方求和 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 范数球约束限制模型权重 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 牛顿法以切线零点更新求根 | 无需加入 | 凸优化的具体条件与更新证明;现有主题说明未精确覆盖该卡。 |
| Hedge按专家权重随机预测 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 随机梯度下降以单样本估计梯度 | 已复用 | _topics/ml-fundamentals.md:学习目标、专家反馈、梯度更新或泛化边界。 |
| 平滑凸函数有二次上界 | 无需加入 | 凸优化的具体条件与更新证明;现有主题说明未精确覆盖该卡。 |
| P类要求多项式时间可解 | 已复用 | _topics/time-space-efficiency.md:优化误差界、输入编码长度或计算复杂度的成本模型。 |
| NP类允许多项式时间验算证书 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 相近问题可有不同复杂度 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| NP完全兼属NP且至少同样难 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 优化难度可由判定版本传递 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 多项式归约保持是非答案 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 电路可满足性提供归约起点 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 抽象问题可表示为实例解关系 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 复杂度输入规模取编码长度 | 已复用 | _topics/time-space-efficiency.md:优化误差界、输入编码长度或计算复杂度的成本模型。 |
| 多项式算法组合仍为多项式 | 已复用 | _topics/time-space-efficiency.md:优化误差界、输入编码长度或计算复杂度的成本模型。 |
| 一元编码会改变多项式判断 | 已复用 | _topics/time-space-efficiency.md:优化误差界、输入编码长度或计算复杂度的成本模型。 |
| 多项式相关编码保持P类归属 | 已复用 | _topics/time-space-efficiency.md:优化误差界、输入编码长度或计算复杂度的成本模型。 |
| 判定问题可视为是实例语言 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| Kleene星号允许零次连接 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 接受与判定的停机要求不同 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 多项式接受可转成多项式判定 | 已复用 | _topics/time-space-efficiency.md:优化误差界、输入编码长度或计算复杂度的成本模型。 |
| 哈密顿环证书是顶点顺序 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 验证算法须拒绝所有伪证书 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| NP证书长度须有多项式界 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| coNP按补语言属于NP定义 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| NP完全性不等于不可解证明 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 形式化归约保持成员资格 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| NP难与NP完全差在自身归属 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| NP完全问题入P则P等于NP | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 组合电路的依赖图无环 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 逻辑门以真值表定义输出 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 电路可满足性询问能否输出一 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 电路证书可逐门验证 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 枚举赋值不证明指数下界 | 已复用 | _topics/time-space-efficiency.md:优化误差界、输入编码长度或计算复杂度的成本模型。 |
| 验证计算可展开成组合电路 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 证书存在当且仅当电路可满足 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 电路规模受验证时间的多项式界 | 已复用 | _topics/time-space-efficiency.md:优化误差界、输入编码长度或计算复杂度的成本模型。 |
| 已知NP完全问题可作证明起点 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 电路可满足性兼具NP与NP难 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 公式可满足性由电路归约证明 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 逐门设变量避免共享子式展开 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 三合取范式每子句恰有三文字 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 3CNF归约先给语法树设变量 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 局部约束借真值表转成CNF | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 短子句可用辅助变量补到三文字 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 三合取范式归约保持多项式规模 | 已复用 | _topics/time-space-efficiency.md:优化误差界、输入编码长度或计算复杂度的成本模型。 |
| 团是两两相邻的顶点集合 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 三合取范式归约为团问题 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 受限输出图仍可证明一般团NP难 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 顶点覆盖要覆盖每条边 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 补图把团转换为顶点覆盖 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 哈密顿环归约用边构件限制路径 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 顶点覆盖归约的规模界 | 已复用 | _topics/time-space-efficiency.md:优化误差界、输入编码长度或计算复杂度的成本模型。 |
| 覆盖与哈密顿环的双向性 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 旅行商问题的两种形式 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 哈密顿环归约到旅行商 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 子集和要求精确求和 | 已复用 | _topics/time-space-efficiency.md:优化误差界、输入编码长度或计算复杂度的成本模型。 |
| 子集和归约的位列编码 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 松弛数补足子句位 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 无进位保证按位推理 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 子集和归约的反向证明 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| NP完全归约方向不能倒 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 特殊情形可传递困难性 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 奖惩权重编码约束 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 归约构件强制局部性质 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 独立集内没有相邻顶点 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 图着色限制相邻同色 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 文字三角形编码真假 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 带截止期任务的收益 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 编码变换须处理无效串 | 无需加入 | 复杂度类别、归约或NP完全性的具体定义与证明;现有主题说明未精确覆盖该卡。 |
| 近似算法追求可控误差 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 近似比统一最大与最小化 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 多项式时间近似方案 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 全多项式近似方案 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 双端点构造顶点覆盖 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 不相交选边给出二倍界 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 近似证明可借最优下界 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 三角不等式允许捷径 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 最小生成树先给旅行下界 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 树遍历捷径形成二倍旅行 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 旅行商无三角约束难近似 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 缺口归约证明难近似 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 集合覆盖选最少子集 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 贪心覆盖每次增益最大 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 集合覆盖贪心有对数界 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 随机近似看期望质量 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 最大三合取满足数 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 随机赋值给出八分之七期望 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 加权顶点覆盖的线性松弛 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 半阈值舍入加权顶点覆盖 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 子集和优化版不超目标 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 精确子集和逐项扩展列表 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 修剪列表用较小值代表 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 子集和近似每轮小幅修剪 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 修剪误差与列表长度受控 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 装箱问题最小化箱数 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 首次适配先放最早可容箱 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 加权集合覆盖最小权重 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 并行机调度最小跨度 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 随机舍入按分数值采样 | 无需加入 | 近似算法的具体构造、证明或问题定义;现有跨书主题说明未覆盖该专门结论。 |
| 空和定义为零 | 无需加入 | 求和恒等式的数学定义;现有跨书主题说明未覆盖该专门结论。 |
| 绝对收敛允许重排 | 无需加入 | 求和恒等式的数学定义;现有跨书主题说明未覆盖该专门结论。 |
| 等差求和呈平方级 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 几何级数由公比控制 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 调和数增长为对数级 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 望远镜求和消去中项 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 反向换元简化求和 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 空积定义为一 | 无需加入 | 求和恒等式的数学定义;现有跨书主题说明未覆盖该专门结论。 |
| 归纳渐近界须同一常数 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 逐项最大值给粗上界 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 几何界需统一公比 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 分段求和改进下界 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 单调函数可用积分夹和 | 已复用 | notes/_topics/time-space-efficiency.md:复杂度界、近似质量与算法效率的权衡。 |
| 集合不计顺序与重复 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 子集与真子集 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 集合运算与德摩根律 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 划分要求互斥且穷尽 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 幂集收录全部子集 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 笛卡尔积保留位置 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 关系是有序对的子集 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 等价关系对应划分 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 偏序容许不可比 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 全序要求任意可比 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 函数要求每个输入唯一值 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 序列也是函数 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 满射检验值域 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 单射检验输入区分 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 双射才有函数式逆 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 无向边不计方向 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 邻接与入出度 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 路径长度数边 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 有向与无向环条件 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 连通分量是可达类 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 强连通按双向可达 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 同构保留邻接结构 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 诱导子图保留所有内部边 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 二分图只跨组连边 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 森林树与有向无环图 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 缩边合并端点 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 多重图与超图区别 | 无需加入 | 多重图和超图的边定义对比;现有跨书主题说明未覆盖该专门结论。 |
| 握手引理度数和 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 自由树六种等价刻画 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 树边数判据的证明链 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 有根树指定一个根 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 祖先子树由根路径确定 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 深度高度按边数衡量 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 有序树保留孩子次序 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 二叉树递归含空树 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 单孩子的左右位置有别 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 满二叉树无单孩子节点 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 位置树用整数标子位 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 完全叉树叶数为幂 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 图着色要求相邻异色 | 无需加入 | 集合、函数、图或树的基础定义与性质;现有跨书主题说明未覆盖该专门结论。 |
| 互斥求和独立选择相乘 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 长度k字符串有n的k次方种 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 排列要求次序且不重复 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 组合忽略挑选次序 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 二项式系数计数子集 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 二项式系数和为二的n次方 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 二项式系数有熵界 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 计数习题不代替证明 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 事件是样本空间的子集 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 概率公理规定非负归一可加 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 均匀离散概率按个数算 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 连续均匀概率按长度算 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 条件概率需非零条件事件 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 独立需联合概率相乘 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 两两独立不等于共同独立 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 贝叶斯公式更新先验 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 离散随机变量映射结果 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 联合分布表达两变量关系 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 期望按取值概率加权 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 期望线性不要求独立 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 乘积期望需独立条件 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 尾和公式算非负整数期望 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 凸函数的Jensen界 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 方差量化均值周围离散 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 独立变量方差才可相加 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 伯努利试验须同概率独立 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 几何分布计首次成功轮次 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 几何分布方差 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 二项分布计固定轮次成功数 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 二项成功数均值方差 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 二项分布峰值由相邻比决定 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 二项右尾可用并集界 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 左尾几何级数界 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 远离均值左尾快速衰减 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 非同概率试验的上尾界 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 指数变换配马尔可夫界 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 同概率二项上尾特例 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 蒙提霍尔经典条件下应换门 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 主持人策略影响条件概率 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 未知主持人策略时随机换门 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 球入箱计数先问可区分性 | 无需加入 | 组合计数或概率分布的基础定义、定理与证明;现有跨书主题说明未覆盖该专门结论。 |
| 矩阵维度确定元素索引 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
| 特殊矩阵靠非零位置识别 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
| 置换矩阵重排坐标 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
| 矩阵乘法须匹配内维 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
| 矩阵乘法不具交换律 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
| 内积与外积形状不同 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
| 逆矩阵要求双侧单位元 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
| 矩阵秩由独立列决定 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
| 方阵满秩等价可逆 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
| 零空间判满列秩 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
| 行列式为零判奇异 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
| 正定要求非零向量二次型正 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
| 满列秩保证转置乘积正定 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
| 二元域矩阵计算按模二 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
| 仿射映射扩大置换族 | 无需加入 | 矩阵与线性代数的基础定义或性质;现有矩阵分解主题聚焦分解及聚类,不覆盖该专门结论。 |
从本书的主题进入跨书阅读,对照其他书籍的讲解。下方数量包含主题关联的全部卡片与书籍。
主题索引
比较渐近复杂度、摊销分析、基准测试以及以抽象换空间、局部性等时间与空间效率的权衡。
主题索引
比较 HTTP 认证方案、OAuth2 与 JWT、会话状态,以及摘要、加密、签名、证书与 TLS 的密码学基础。
主题索引
比较布隆过滤器、跳表、LSM 树、Merkle 树、Cuckoo 哈希等在存储系统中以空间或精度换效率的数据结构。
主题索引
比较浮点、定点等数值表示的精度误差与特殊值陷阱。
主题索引
分类、聚类、关联规则、主题模型、集成方法与矩阵分解各自的适用边界,以及推荐、征信、CTR 等业务场景里多模型怎样组合、为什么要看查准查全而不是只看准确率。
主题索引
从最小二乘与线性/逻辑回归出发,梯度下降、随机梯度、牛顿法、AdaGrad/RMSProp 各自在改什么;L1/L2 惩罚为什么是不同目标;在线学习与专家算法(Hedge、乘性权重、遗憾界)如何在只有过去反馈时更新。
主题索引
比较以熵为下限的文本压缩方法:哈夫曼与算术编码、静态与自适应建模、PPM、块排序与LZ字典压缩,以及压缩与随机访问、解码速度的取舍。
主题索引
监督、无监督、强化、在线四类学习方式各自依赖什么假设;把学习写成「假设—损失—优化」之后,泛化、过拟合、维数灾难与评估口径怎么定义,以及一个业务问题该先定分类目标还是先选算法。
主题索引
比较二值图像的上下文建模、有损与无损压缩、JPEG、文本图像的字典压缩与版面切分方法。