标签： computer-science
O（1）空间是什么意思？我知道O（n）步骤就像算法/程序的计算量级，但不知道O（n）空间是什么。
答案 0 :(得分：43)
O（1）空间意味着算法所需的存储器是恒定的，即不依赖于输入的大小。
O（n）空间意味着算法所需的存储器（在最坏的情况下）与输入的大小具有相同的数量级。
修改： 添加两个例子：
答案 1 :(得分：2)
基本上“O（n）步和O（1）空间”意味着算法执行的步数与项目数呈线性关系（O（n）），但它所占用的内存量是恒定的