1 空间复杂度为o什么意思
空间复杂度为o(1)表示所需空间为常量，并且与n无关 。空间复杂度(SpaceComplexity)是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n)) 。
【1 空间复杂度为o什么意思】比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了，因为每次递归都要存储返回信息 。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量 。
推荐阅读
- 甘蔗——几则食疗方
- 仙鹤草的药膳方
- 风筝为什么老是栽头
- 豆芽菜为什么会变绿
- 为什么猫咪早晨叫个不停
- 大家为什么不买b股
- 韭菜子图片_韭菜子的功效与作用
- 路路通图片_路路通的功效与作用
- 五加皮图片_五加皮的功效与作用
- 柴胡图片_柴胡的功效与作用