sonarqube - 「複雑さ」の意味は何ですか - どのように計算するのですか?

Question

タイトルの通り「複雑さ」の意味がわからない

ソナー結果の Web ページにアクセスすると、その計算方法を知りたくなるでしょう。

Answer 1

ウィキペディアの複雑さの定義はこちら。

複雑さとは基本的に、入力に比例してプログラムが実行するアクションの数を意味します。通常、ループまたは再帰関数の深さから計算されます。

例:

for ループ内のアクションが n 回実行されるため、これは O(n) の複雑さを持ちます。

for (int i = 0 ; i < n ; ++i)

これは O(n^2) の複雑さを持っています

 for (int i = 0 ; i < n ; ++i)
      for (int j = 0 ; j < n ; ++j)

これも O(n) の複雑さがあります。

 void recursion (int level, int n) {
      if (level < n)
          recursion(level + 1, n);
 }

アップデート：

あなたのコメントを読んで、あなたは循環的複雑さについて言及していると思います。ここでそれについて読むことができます。説明セクションにはかなり良い説明がありますが、正直なところ、私はこの種の複雑さを使用したり聞いたりしたことがありません。