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

Question

正如标题所说：我不知道“复杂性”是什么意思

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

Answer 1

维基百科上的复杂性定义here。

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

例子：

这具有 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);
 }

更新：

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