14.4.4 哈希散列表
本课核心知识点整理
📝 学习目标
- 说清楚:哈希散列表 是什么 / 解决什么问题
- 会根据题干关键词快速定位对应知识点
🎯 核心知识点(精华)
- 就塞进去了这就是贪心它的过程活动A7 从5开始到9结束现在P1到6结束 P2到7结束了
- 么有不同的顺序因为不同的相乘顺序所需要进行的惩法次数会有很大的差别在这里如果要确定N个矩阵相乘的
- 规式还有数组记录中间结果这种情况就是典型的动态规划法解决举证链尘问题他的时间复杂度是多少
- 中间结果是记录在二维数组i接mi接里面的 mi接当i等于接的时候惩法次数是0 当i小于接的时候
📘 核心词汇
- 哈希散列表:常作为题干关键词出现,注意与相近概念的边界。
- mi:本课高频术语,建议结合“定义 + 特点 + 题型”记忆。
- 时间复杂度是多少:本课核心术语,做题时需能快速识别其定义与适用场景。
- AI:本课高频术语,建议结合“定义 + 特点 + 题型”记忆。
✅ 做题步骤(通用)
- 先抓题干关键词
- 用定义/分类快速定位
- 先排除明显错误
- 最后用反例验证
🔍 关键解析
- 常见考法:围绕“哈希散列表”进行定义匹配、概念对比与关键词判断。
- 做题顺序:先抓关键词,再定位定义/规则,最后用排除法验证。
- 遇到综合题时,优先把题干条件拆成“输入条件 + 目标结论”。
⭐ 考点速记
- 常见考法:围绕“哈希散列表”进行定义匹配、概念对比与关键词判断。
- 做题顺序:先抓关键词,再定位定义/规则,最后用排除法验证。
- 遇到综合题时,优先把题干条件拆成“输入条件 + 目标结论”。
🧠 难点与易错点
- 就塞进去了这就是贪心它的过程活动A7 从5开始到9结束现在P1到6结束 P2到7结束了
- 题的解构造最终问题的解需要区分将动态规划法与分制法区分开动态规划法的话它有记录子问题的解
- 用到的是分支的算法策略后面步骤采用的算法策略是什么后面的步骤是针对AI 一次去尝试到P接
🔑 关键词
算法基础、哈希散列表
🧪 模拟考试例题(按难度)
下面例题优先从 SRT 抽取关键句;若不足则根据本课知识点补齐,按难度分层:
⭐ 简单(概念识别 / 定义匹配)
题干:下列关于“时间复杂度是多少”的说法,正确的是:
⭐⭐ 中等(概念对比 / 关键词定位)
题干:下列关于“时间复杂度是多少”的说法,正确的是:
⭐⭐⭐ 较难(综合 / 题干场景化)
🔧 补齐题(自动补足数量)
题干:下列关于“时间复杂度是多少”的说法,正确的是:
题干:下列关于“A”的说法,正确的是:
题干:下列关于“N”的说法,正确的是:
题干:下列关于“AI”的说法,正确的是:
题干:下列关于“号活动从”的说法,正确的是: