寻找功能复杂性指数

时间:2012-12-19 10:34:01

标签: c performance complexity-theory

我必须根据行数找到C文件的复杂性。我找到了行数。但是如何判断它是否是一个复杂的文件呢?基于一定的价值,我必须给它一个索引。例如,复杂性指数 - 高复杂度的5。我可以在哪个基础上编制索引?例如,超过1000条高复杂的生产线将不适用于所有生产线。是否有任何标准的方式给出条件(“超过1000行”)?除了任何预定义的工具,欢迎任何类型的建议。我需要在C中编程。提前感谢。

1 个答案:

答案 0 :(得分:2)

复杂性不是基于行,例如:

while(n!=0) {a+=b;n--;}

复合体是n 另一个例子:

for(i=0;i<n;i++) {for(j=0;j<n;j++) {a+=b} }

复杂性为n ^ 2