Действительная форма описания сложности с использованием обозначения Big O

Question

Согласно вики мы должны использовать обозначение Big O следующим образом:

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

, где = читается не как "равно", аВместо этого «is».

Таким образом, это означает, что если алгоритм имеет сложность, например n^2 + 2n + 5, мы должны отметить его как:

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

Но в некоторых статьяхЯ видел, что люди отмечают сложность следующим образом:

O(n^2 + 2n + 5) = O(n^2) вместо

Итак, является ли последнее выражение допустимой формой или мы не можем отметить это таким образом?

Answer 1

На самом деле, O (g (x)) является множеством, и его следует записывать с помощью обозначения множества, f (x) \ in O (g (x)).

Авторы, как правило, упоминают об этом искажем, что для простоты мы будем использовать = для этого.