问答社区 › 分类: 标准 › 计算机复杂性的度量标准有哪两个 0 赞 踩 旁观者 计算机复杂性的度量标准有哪两个 相关:吊篮生命绳国家标准? gb26262006是什么级别口罩? 接浪涌的地线标准 国台国标怎么验证真伪? 国家规定的煤气灶热效率标准是多少现在哪个品牌的热效率最高 法律规范经济规范、技术规范等区别 2 回复 0 赞 踩 灿烂阳光×ぐ 回复于 2022-07-14 之前 计算机复杂性的度量标准主要有时间复杂度和空间复杂度两个。 计算复杂性理论是理论计算机科学的分支学科,使用数学方法对计算中所需的各种资源的耗费作定量的分析,并研究各类问题之间在计算复杂程度上的相互关系和基本性质,是算法分析的理论基础。 0 赞 踩 策马 回复于 2022-07-14 之前 复杂性度量(complexity measure)计算复杂性的衡量标准(参见“算法分析”、“计算复杂性理论”、“计算复杂性”等).这种衡量标准不能表示为绝对的数量大小,而应表示为问题大小n的一个函数.