O(1)空间是什么意思?我知道O(n)步就像算法/程序进行的计算的数量级,但我不知道O(n)空间是什么。
发布于 2010-02-08 09:17:00
O(1)空间意味着算法所需的内存是恒定的,即不依赖于输入的大小。
O(n)空间意味着算法所需的内存(在最坏的情况下)与输入的大小具有相同的数量级。
编辑:添加两个示例:
发布于 2010-02-08 09:18:01
本质上,"O(n)步和O(1)空间“意味着算法执行的步数与项的数量成线性关系(O(n)),但它所占用的内存量是恒定的。
https://stackoverflow.com/questions/2219109
复制相似问题