代码之家  ›  专栏  ›  技术社区  ›  No Name QA

复杂度描述使用大O符号的有效形式

  •  0
  • No Name QA  · 技术社区  · 6 年前

    根据 wiki 我们应该按照以下方式使用大O符号:

    f(n) = O(g(x))

    =

    所以,这意味着如果算法有复杂性,例如 n^2 + 2n + 5 我们应该注意到:

    n^2 + 2n + 5 = O(n^2)

    但在一些文章中,我看到人们注意到复杂性是:

    O(n^2 + 2n + 5) = O(n^2)

    那么,后一个表达式是有效形式还是我们不能用这种方式来表示呢?

    1 回复  |  直到 6 年前
        1
  •  0
  •   kelalaka    6 年前

    作者们通常会提到这一点,并说为了简单起见,我们将使用=来表示。