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 に答える