c - 寻找函数复杂度指数

Question

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

Answer 1

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

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

复数是n另一个例子:

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

复杂度是n^2