欢迎光临
我们一直在努力

计算机复杂性的度量标准有哪两个

问答社区分类: 标准计算机复杂性的度量标准有哪两个
2 回复
0
灿烂阳光×ぐ 回复于 2022-07-14 之前

计算机复杂性的度量标准主要有时间复杂度和空间复杂度两个。

计算复杂性理论是理论计算机科学的分支学科,使用数学方法对计算中所需的各种资源的耗费作定量的分析,并研究各类问题之间在计算复杂程度上的相互关系和基本性质,是算法分析的理论基础。

0
策马 回复于 2022-07-14 之前

复杂性度量(complexity measure)计算复杂性的衡量标准(参见“算法分析”、“计算复杂性理论”、“计算复杂性”等).这种衡量标准不能表示为绝对的数量大小,而应表示为问题大小n的一个函数.

登录

找回密码

注册