【1空间复杂度为o什么意思】
空间复杂度为o(1)表示所需空间为常量，并且与n无关 。空间复杂度(SpaceComplexity)是对一个算法在运行过程中临时占用存储空间大小的量度 ， 记做S(n)=O(f(n)) 。
比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了，因为每次递归都要存储返回信息 。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量 。
推荐阅读
- 为他人做嫁衣裳是什么意思
- 为什么做志愿者
- 有清真为什么还有起酥油
- 中学生为什么要读书
- 黄河水在冬天为什么会边清
- 为什么自学舞蹈比老师教难
- 为止倒过来打一成语
- 为什么做作业时会考试时却不会
- 为什么自己做的奶茶味道很淡
- 详谈高效清理C盘的方法 怎样清理c盘空间不影响系统