14.2 时间复杂度与空间复杂度 (2课时)
本课核心知识点整理
📝 学习目标
- 说清楚：时间复杂度与空间复杂度 (2课时) 是什么 / 解决什么问题
- 会根据题干关键词快速定位对应知识点
🎯 核心知识点（精华）
- 时间复杂度与空间复杂度 (2课时)重点掌握“时间复杂度与空间复杂、(2课时)、课时”相关概念，先明确定义、特点与适用场景。
- 涉及计算题时，先列规则或公式，再代入题干条件，最后校验结果量级与单位。
- 常见变形是替换边界条件或参数符号，复习时要同步记住前提约束。
- 做题时注意相近术语边界，遇到干扰项优先排除与题干条件不一致的选项。
📘 核心词汇
- 时间复杂度与空间复杂：本课核心术语，做题时需能快速识别其定义与适用场景。
- (2课时)：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
- 课时：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
📌 对比速记
| 项 | 要点 |
|---|---|
| O(1) | 常数时间：与 n 无关 |
| O(log n) | 对数级：二分/折半类 |
| O(n) | 线性：单层遍历 |
| O(n log n) | 排序常见上界 |
| O(n2) | 双重循环/冒泡/选择 |
✅ 复杂度估算步骤
- 找基本操作次数
- 取最高阶项
- 忽略常数与低阶项
- 写出大 O 记号
🔍 关键解析
- 常见考法：围绕“时间复杂度与空间复杂度 (2课时)”给定条件求结果，考查公式与步骤是否掌握。
- 计算类题目建议先统一符号和单位，再代入计算，最后检查边界与合理性。
- 常见陷阱是遗漏前提条件或把相似公式混用，审题时要先判适用范围。
⭐ 考点速记
- 常见考法：围绕“时间复杂度与空间复杂度 (2课时)”给定条件求结果，考查公式与步骤是否掌握。
- 计算类题目建议先统一符号和单位，再代入计算，最后检查边界与合理性。
- 常见陷阱是遗漏前提条件或把相似公式混用，审题时要先判适用范围。
🧠 难点与易错点
- 易错点1：公式记忆不完整，忽略“时间复杂度与空间复杂度 (2课时)”中的适用前提与边界条件。
- 易错点2：符号、单位或进制换算混乱，导致中间步骤正确但结果错误。
- 易错点3：只记最终结论，不会根据题干变化调整推导过程。
🔑 关键词
算法基础、(2课时)
🧪 模拟考试例题（按难度）
下面例题优先从 SRT 抽取关键句；若不足则根据本课知识点补齐，按难度分层：
⭐ 简单（概念识别 / 定义匹配）
题干：下列关于“课时”的说法，正确的是：
⭐⭐ 中等（概念对比 / 关键词定位）
题干：下列关于“课时”的说法，正确的是：
题干：下列关于“课时”的说法，正确的是：
⭐⭐⭐ 较难（综合 / 题干场景化）
题干：下列关于“(2课时)”的说法，正确的是：
题干：下列关于“课时”的说法，正确的是：
🔧 补齐题（自动补足数量）
题干：下列关于“课时”的说法，正确的是：
题干：下列关于“课时”的说法，正确的是：