sonarqube - “复杂性”是什么意思 - 我如何计算它？

Question

正如标题所说：我不知道“复杂”的含义

当我访问声纳结果的网页时，我非常想知道如何计算它。

Answer 1

此处wikipedia 上的复杂性定义。

复杂性基本上意味着您的程序执行的操作与输入成正比。通常它是根据您的循环或递归函数的深度计算得出的。

例子：

这具有 O(n) 的复杂性，因为 for 循环中的操作被执行 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);
 }

更新：

阅读您的评论，我认为您指的是循环复杂性，您可以在此处阅读。描述部分中有一个相当好的解释，但老实说，我从未使用/听说过这种复杂性。