// 词语查询结果 · output
空间复杂度
updated: 2026-07-11 21:21:10
释义
「空间复杂度」是什么意思？
| 词语 | 空间复杂度 |
|---|---|
| 拼音 | kōng jiān fù zá dù |
| 拼音字母 | kong jian fu za du |
| 拼音首字母 | kjfzd |
| 注音 | ㄎㄨㄥ ㄐㄧㄢ ㄈㄨˋ ㄗㄚˊ ㄉㄨˋ |
| 注音符号 | ㄎㄨㄥ ㄐㄧㄢ ㄈㄨ ㄗㄚ ㄉㄨ |
扩展释义
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了，因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
工具
拆字组词
// 点击汉字查看组词列表
相关