问空间复杂性、辅助空间与输入空间
EN

Stack Overflow用户

提问于 2022-12-01 12:55:48

回答 1查看 16关注 0票数 -1

你能解释一下这个关于空间复杂性的短语吗？

由两个不同的空间组成:辅助空间和输入空间。

。

发布于 2022-12-01 13:48:37

输入空间是算法的输入占用的空间。例如，如果算法对整数数组进行排序，那么输入空间就是该数组占用的内存。

辅助空间是算法在此基础上所需的空间。例如，递归排序算法(如quicksort)通常会使用堆栈中的空间。此外，局部变量(如循环变量、用于交换值的临时变量或要复制值的数组)也是此辅助空间的一部分。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/74642208

复制

相似问题

问空间复杂性、辅助空间与输入空间EN