← CSAT 备考详情开始专项练习 →
算法与复杂度
Algorithms & Complexity
考点概述
CSAT 风格算法题要求你给出可执行方法，并解释它为何终止、为何正确以及资源如何随输入规模增长。
核心知识点
ESAT 考试重点
- ◆明确输入与输出
- ◆证明终止和正确
- ◆比较朴素与改进方法
考点例题精讲
以下例题重点在于理解解题思路，建议先尝试自己解，再对照讲解。
1最短操作序列
Algorithms & Complexity
CSAT 风格算法题要求你给出可执行方法，并解释它为何终止、为何正确以及资源如何随输入规模增长。
ESAT 考试重点
以下例题重点在于理解解题思路，建议先尝试自己解，再对照讲解。