空间复杂度

这是一个占位符wiki页面。用关于本页主题的信息替换此文本。欲了解更多关于创建wiki页面的帮助，请查看维基指南而且Wiki格式或来与我们聊天．

空间复杂度是处理算法分析时使用的一个术语。它是一个表达式，描述执行算法预期要解决的任务所需的内存量(空间)。例如，插入排序的空间复杂度为O(1)，因为它不需要额外的内存分配来对所提供的集合进行排序。在这种情况下，我们说排序操作是就地完成的。归并排序不同，它的空间复杂度是O(n)。这是因为归并排序的实现将数组分成两部分(这是递归地完成的)，在每一步创建一个N/2的新数组(或列表)。排序操作需要在内存中分配新空间。

例子问题1

---

这就是问题的答案，还有详细的解决方案。如果需要数学，可以内联完成: $x ^ 2 = 144$，也可以是居中显示:

$\压裂{x ^ 2} {x + 3} = 4 y$

最终答案是10。 $_ \广场$