В настоящее время я беру класс алгоритма, и мы рассматриваем нотации Big O и тому подобное. В прошлый раз мы говорили о том, как

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

И мне было интересно, если к этому применяются те же правила:

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

Кроме того, имеют ли место следующие обозначения?

O(n^2) + n

или же

O(n^2) + Θ (3n+5)

Более поздний n находится за пределами O, поэтому я не уверен, что это должно означать. А во второй записи я добавляю O и Θ.