算法与复杂度

算法与复杂度：考点结论

1. 完成单选，并解释三个错误项具体违反了什么条件。
2. 完成多选；漏选与多选都按错误处理。
3. 独立完成计算或应用题，保留中间过程。
4. 24 小时后不看正文重新作答一次。

主题专属推导

本课对应 408 考纲中的 算法与复杂度。目标不是记一句定义，而是能在选择题中辨析条件，在综合题中写出推导。

推导“算法与复杂度”时，把定义或初态写在第一行；每一步标明使用的定理、状态转移或数据路径。若条件改变，重新从定义计算，不能只替换最终数字。

参数例题与核对

n=10^5 时，n² 约为 10^10 次操作，而 n log2 n 约为 1.7×10^6。

本课闭卷任务：不看正文，写出“算法与复杂度”最关键的定义、公式或状态不变量。

核对依据：渐进复杂度比较增长阶；顺序执行取最大阶，嵌套循环通常相乘。

失效边界

渐进复杂度比较增长阶；顺序执行取最大阶，嵌套循环通常相乘。

在线练习接口

• choice：关于“算法与复杂度”，下列说法正确的是哪一项？
• multiple_choice：关于“算法与复杂度”，选择所有正确说法。漏选或多选均不得分。
• numeric：某算法执行次数为 3n²+2n+1。n=100 时主导项 3n² 等于多少？ 请填写数值。

完成标准不是“看过”，而是能独立给出“算法与复杂度”的关键中间式、最终结论及一个失败条件。