请输入您要查询的字词:
单词
计算复杂性
释义
计算复杂性
Encyclopedia
理学
计算复杂性
释
computational complexity
计算复杂性
研究一个计算问题所需要的计算资源的数量。计算资源有很多,其中最常用的是时间与空间,分别对应于时间复杂性和空间复杂性。两者的基本定义思路是一致的,本条目中以最常用的时间复杂度为例,也就是研究一个计算问题所需的运行时间。
Mathematics
>组合数学、组合设计与图论>图论>释义
computational complexity
计算复杂性
computational complexity
计算复杂性
†
Computer
理论计算机科学
可计算性与计算复杂性
释文
computational complexity
计算复杂性
随便看
solvability set
solvable
solvable algebra
solvable algebraic group
solvable algorithmic problem
solvable analytic group
solvable by a Turing machine
solvable by radicals
solvable congruence
solvable equation
solvable extension
solvable flow
solvable group
solvable group; soluble group
solvable group variety
solvable ideal
solvable Lie algebra
solvable Lie group
solvable manifold
solvable model
solvable operator
solvable problem
solvable radical
solvable ring
solvable set
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/12/16 18:39:05