首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81683,"Name":"计算复杂性"}]
计算复杂性
/computational complexity/
最后更新 2022-05-13
浏览 73次
研究一个计算问题所需要的计算资源的数量。计算资源有很多,其中最常用的是时间与空间,分别对应于时间复杂性和空间复杂性。两者的基本定义思路是一致的,本条目中以最常用的时间复杂度为例,也就是研究一个计算问题所需的运行时间。
- 英文名称
- computational complexity
- 所属学科
- 计算机科学技术