我在wiki和其他一些文本中看到，他们说冒泡排序，插入排序，选择排序等空间复杂性是O（1）辅助。它们是指程序中使用的变量所需的常量存储单元。
答案 0 :(得分：3)
是的，他们指的是大多数排序已经到位的事实，因此他们有一个恒定的内存使用。如果排序不到位，则至少需要额外的O（n）内存。
答案 1 :(得分：-1)
如果算法在没有任何额外空间或内存的情况下工作，则称其为“原位”
http://en.wikipedia.org/wiki/In_situ
如果执行算法所需的额外内存量为O（1）
，则算法称为原位算法或就地算法