给定一个 $${\displaystyle n}$$ 个元素的数组 a，假设我们想要得到一个所有元素逆序排列的数组来替换原数组。一种看似简单的方式是创建一个大小相同的数组，然后将输入 a 中的元素按照恰当的顺序复制到新数组中，最后删除 a。 展开

在很多情况下，一个算法的空间需求可以在很大程度上借由随机化算法来削减。比如说，我们想知道一个具有 $${\displaystyle n}$$ 个顶点 … 展开

• 原地和非原地算法列表 展开

在计算复杂度理论中，原地算法的严格定义规定了所有算法的空间复杂度需要满足 $${\displaystyle O(1)}$$，也就是 DSPACE(1) 类型。这种类型限制很大；它等同于正则语言 。事实上，上面给出的所有例子都不满足其规定。
我们通常认为 展开

函数式编程语言通常不推荐或是不支持能够覆写数据的显式原地算法，因为这是一种函数调用过程的副作用。取而代之的是，函数式编程语言只允许构建新的数据（结构）。然而，优秀的函数式编程语言编译器往往可以检测到与现存对象高度类似的新对象被创建，且旧对象被抛弃，并 … 展开