← MAT 备考详情开始专项练习 →
算法与计算（CS 方向）
Algorithms & Computation
考点概述
算法与计算仅针对计算机科学方向考生：基础算法思想、时间复杂度的直观估计、以及逻辑推理。重在概念理解而非编程实现。
核心知识点
ESAT 考试重点
- ◆逐步『手动执行』追踪变量值
- ◆注意循环边界与终止条件
- ◆关注算法『做了什么』而非语法
ESAT 考试重点
- ◆嵌套循环往往是 $O(n^2)$
- ◆每次折半的查找是 $O(\log n)$
- ◆比较算法效率看增长阶，不看常数
ESAT 考试重点
- ◆抽屉原理：$n+1$ 个物体放进 $n$ 个抽屉必有重复
- ◆奇偶不变量常用于证明『不可能'
- ◆先找规律再一般化
考点例题精讲
以下例题重点在于理解解题思路，建议先尝试自己解，再对照讲解。
1复杂度比较