Computer science 这意味着什么:O(n)步和O(1)空间?
O(1)空间是什么意思?我理解O(n)步数就像一个算法/程序进行计算的数量级,但不知道O(n)空间是什么。O(1)空间意味着算法所需的内存是恒定的,即不依赖于输入的大小 O(n)空间意味着算法所需的内存(在最坏的情况下)与输入的大小具有相同的数量级 编辑: 增加两个例子:Computer science 这意味着什么:O(n)步和O(1)空间?,computer-science,Computer Science,O(1)空间是什么意思?我理解O(n)步数就像一个算法/程序进行计算的数量级,但不知道O(n)空间是什么。O(1)空间意味着算法所需的内存是恒定的,即不依赖于输入的大小 O(n)空间意味着算法所需的内存(在最坏的情况下)与输入的大小具有相同的数量级 编辑: 增加两个例子: Bubblesort需要0(1)个空间 合并排序需要O(n)个空间 本质上,“O(n)步数和O(1)空间”意味着算法执行的步数与项目数成线性比例(O(n)),但它占用的内存量是恒定的。因此,基本上递归调用通常是O(n)空间,
- Bubblesort需要0(1)个空间
- 合并排序需要O(n)个空间