3

我必须根据行数找到 C 文件的复杂性。我找到了行数。但是如何判断它是否是一个复杂的文件呢?基于一定的价值,我必须给它一个索引。例如,复杂度指数 - 5 表示高复杂度。我可以在什么基础上对其进行索引?超过 1000 行的高复杂度,例如,不会适用于所有。有没有给出条件的标准方法('超过 1000 行')?欢迎任何形式的建议,除了任何预定义的工具。我需要用 C 语言对其进行编程。提前致谢。

4

1 回答 1

2

复杂性不基于行,例如:

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

复数是 n 和另一个例子:

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

复杂度为 n^2

于 2012-12-19T11:56:54.353 回答