Можете ли вы сделать сложение / умножение с помощью обозначений Big O?
В настоящее время я беру класс алгоритма, и мы рассматриваем нотации 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 и Θ.