NOIP 提高 2011 第一轮 第 6 题：在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（

题目

在使用高级语言编写程序时，一般提到的“空间复杂度”中的空间是指（    ）。

选项

• A. 程序运行时理论上所占的内存空间
• B. 程序运行时理论上所占的数组空间
• C. 程序运行时理论上所占的硬盘空间
• D. 程序源文件理论上所占的硬盘空间

答案

A

题解

考点定位

本题考「空间复杂度」,对应大纲 4.1.1 复杂度（难度【1】）。

解题过程

空间复杂度 = 运行时内存开销。

选 A。

易错提醒

① 非硬盘/源文件；② 随输入规模变化的部分才是分析重点。