Dev*_*ted 26 computer-science
O(1)空间是什么意思？我知道O(n)步骤就像算法/程序的计算量级,但不知道O(n)空间是什么.
3le*_*gos 44
O(1)空间意味着算法所需的存储器是恒定的,即不依赖于输入的大小.
O(n)空间意味着算法所需的存储器(在最坏的情况下)具有与输入的大小相同的数量级.
编辑:添加两个示例:
归档时间：
15 年，11 月 前
查看次数：
16658 次
最近记录：
13 年，4 月 前