空间复杂度是什么？What does ‘Space Complexity’ mean? ------geeksforgeeks 翻译
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了空间复杂度是什么？What does ‘Space Complexity’ mean? ------geeksforgeeks 翻译相关的知识，希望对你有一定的参考价值。
这一章比较短！
空间复杂度(space complexity)和辅助空间(auxiliary space)经常混用，下面是正确的辅助空间和空间复杂度的定义
辅助空间：算法需要用到的额外或者暂时的存储空间。
空间复杂度：是指算法所需要的所有存储空间，这是跟输入数据的大小决定的。空间复杂度包括辅助空间和保存输入的存储空间。
如果我们想比较几个标准的排序算法所需要的空间，那么用辅助空间来分析会比空间复杂度好。归并排序用了O(n)的辅助空间。而插入排序和堆排序用的O(1)的辅助空间。但是他们这些算法的空间复杂度是O(n)。
以上是关于空间复杂度是什么？What does ‘Space Complexity’ mean? ------geeksforgeeks 翻译的主要内容，如果未能解决你的问题，请参考以下文章
"Batch,Batch,Batch":What does it really mean?
chapter 1 who (does what) to whom
论文阅读 | What Does BERT Learn about the Structure of Language?
The monkey sleeps at night. 特殊疑问句用when does the monkey sleep?还是用what time?区别是啥？