考试算法 (Exam Algorithms)

概述

难度：考试核心 分类：数据结构与算法 (Data Structures & Algorithms)

考试算法是指在各类计算机科学考试中频繁出现的算法知识点，包括排序、查找、图论等核心内容。

Exam algorithms refer to the core algorithm topics that frequently appear in computer science exams, including sorting, searching, graph theory, and more.

---

考试重点算法清单

排序算法

| 算法 | 时间复杂度 | 空间复杂度 | 稳定性 | |——|———–|———–|——–| | 冒泡排序 | O(n²) | O(1) | 稳定 | | 快速排序 | O(n log n) | O(log n) | 不稳定 | | 归并排序 | O(n log n) | O(n) | 稳定 | | 堆排序 | O(n log n) | O(1) | 不稳定 |

查找算法

• 二分查找：O(log n)，适用于有序数组
• 顺序查找：O(n)，适用于无序数组

图论算法

• BFS/DFS：O(V+E)
• Dijkstra：O((V+E) log V)
• 拓扑排序：O(V+E)

---

考试技巧

1. 理解本质：不要死记，理解算法为什么这样做
2. 手算演练：在纸上模拟算法执行过程
3. 复杂度分析：必考题，必须熟练掌握
4. 代码模板：熟练写出核心代码框架

---

💡 记忆口诀

排序算法三板斧：冒泡最稳，快排最快，堆排最省空间。 图论遍历两兄弟：BFS找最短，DFS找连通。