信息技术高二填空题标准

空间复杂度 — 信息技术填空题

信息技术（高中·浙教版）第九章算法效率分析 AI 三重审校通过

题目

某程序处理长度为 n 的输入数据。方案甲在原输入之外另建一个容量随 n 线性增长的数组；方案乙逐项处理输入，只使用固定数量的临时变量。若以额外存储空间衡量，方案乙的空间复杂度是 ____。