在计算机科学中，时间复杂度O(n)表示什么？ A. 输入规模增加时，算法的运行时间线性增加 B. 输入规模增加时，算法的运行时间平方增加 C. 算法的运行时间是常量，不随输入规模变化 D. 输入规模增加时，算法的运行时间对数增加 答案解析 时间复杂度O(n)表示算法的运行时间与输入规模n成正比，即输入规模增加时，算法的运行时间线性增加。选项A准确描述了这一点。选项B描述的是O(n^2)的情况，选项C描述的是O(1)的情况，选项D描述的是O(log n)的情况。 正确答案：A