时间复杂度及空间复杂度

时间复杂度是衡量一个算法运行速度的指标，通常用大O渐进表示法表示。它主要关注算法执行所需的时间，而不是具体的执行时间。时间复杂度越低，算法的执行速度越快。\[1\]

空间复杂度是衡量一个算法所需的额外存储空间的指标。它通常用变量的个数来表示，而不是具体的存储空间大小。空间复杂度也使用大O渐进表示法。\[2\]

在计算机发展的早期，由于计算机的存储容量有限，人们非常关注算法的空间复杂度。但随着计算机行业的迅速发展，计算机的存储容量已经大大提高，因此如今我们不再特别关注算法的空间复杂度。\[1\]\[3\]

总结来说，时间复杂度主要衡量算法的运行速度，而空间复杂度主要衡量算法所需的额外存储空间。
#### 引用[.reference_title]
- *1* [Java-时间复杂度和空间复杂度](https://blog.csdn.net/weixin_42641022/article/details/114458423)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [什么是时间复杂度与空间复杂度](https://blog.csdn.net/qq_45967533/article/details/123221399)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [时间复杂度计算及空间复杂度计算](https://blog.csdn.net/m0_53421868/article/details/120686465)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]