某算法执行时间与输入规模 n 成正比，通常可将其时间复杂度表示为？
当算法运行时间随输入规模 n 线性增长时，时间复杂度通常表示为 O(n)。
简短答案
O(n) 时间复杂度是什么意思，正确答案是 A（O(n)）。当算法运行时间随输入规模 n 线性增长时，时间复杂度通常表示为 O(n)。
易混淆概念对比表
| 概念 | 本题判断 | 区别要点 | 记忆提示 |
|---|---|---|---|
| O(n) | 本题正确答案 | 正确。O(n)符合题干描述，是本题考查的核心概念。 | 看到题干核心场景时优先联想到它 |
| O(1) | 本题干扰项 | 错误。O(1)与题干核心场景不匹配。 | 看到该词不要急着选，先判断是否真正解决题干问题 |
| O(n²) | 本题干扰项 | 错误。O(n²)不是本题所描述的对象。 | 看到该词不要急着选，先判断是否真正解决题干问题 |
| O(log n) | 本题干扰项 | 错误。O(log n)与考点无关或不是最佳答案。 | 看到该词不要急着选，先判断是否真正解决题干问题 |
本题易混淆选项怎么区分
- O(1)：错误。O(1)与题干核心场景不匹配。
- O(n²)：错误。O(n²)不是本题所描述的对象。
- O(log n)：错误。O(log n)与考点无关或不是最佳答案。
知识点详解
O(n)是软件设计师考试中需要结合场景理解的考点。围绕“O(n) 时间复杂度是什么意思”这类题目，复习时要先看题干描述的是概念定义、适用场景、作用效果，还是与其他选项的区别。本题的题干关键词是“某算法执行时间与输入规模 n 成正比，通常可将其时间复杂度表示为”，它指向的核心答案是 A（O(n)）。
备考速记
备考速记：题干如果强调“O(n)”中的关键目标，就先联想到 O(n)；如果选项里出现 O(1)、O(n²)、O(log n)，不要只看名称熟悉，要判断它们是否真正对应题干场景。
O(n) 在O(n)场景中的作用
O(n)在本题中的核心价值，是解决“某算法执行时间与输入规模 n 成正比，通常可将其时间复杂度表示为”这个场景问题。复习时不要只背选项名称，还要理解它为什么适用于该场景，以及它能解决哪类安全、流程或管理问题。
同类题怎么考
- 给出O(n)场景，判断应该选择哪个概念、工具、协议或管理过程。
- 考查O(n)的作用，要求从四个相近选项中找出最符合题干目标的一项。
- 把O(n)和O(1)、O(n²)、O(log n)放在一起考，重点看适用场景是否一致。
- 题干通常会出现一个关键动作或目标，先定位关键词，再回到选项逐一排除。
O(n) 在软件设计师软考中的考法
软考选择题通常不会只考概念定义，还会把O(n)放到O(n)场景中，要求判断它的作用、适用范围或与相近概念的区别。遇到这类题时，先抓住题干中的业务场景，再看哪个选项最能解决该场景下的核心问题。
选项分析
正确。O(n)符合题干描述，是本题考查的核心概念。
错误。O(1)与题干核心场景不匹配。
错误。O(n²)不是本题所描述的对象。
错误。O(log n)与考点无关或不是最佳答案。
解题思路
先抓住题干关键词，再和四个选项的概念进行匹配。本题关键词指向“O(n)”，因此选择 A。
考点定位
本题考查软件设计师中的时间复杂度，属于中级资格考试中适合优先掌握的基础高频考点。
易错提醒
- 不要只看选项里的熟悉词，要回到题干场景判断。
- 本题核心关键词是“时间复杂度”，复习时要把概念、作用和适用场景一起记。
备考提示
- 复习软件设计师时，建议先掌握时间复杂度这类基础概念题。
- 同类题可以通过关键词定位，先排除明显不属于该领域的干扰项。
你可能还想了解
- O(n) 时间复杂度是什么意思？
- O(n)是什么？
- O(n)在软件设计师考试中怎么考？
- 软件设计师O(n)题怎么理解？
- 软件设计师时间复杂度怎么考？
- 软件设计师高频考点怎么考？
本文小结
本题核心考点是O(n)在O(n)场景中的判断和应用。遇到类似题目时，先看题干描述的目标，再判断哪个选项最符合场景；本题应选择 A（O(n)）。