Ich nehme gerade an einer Algorithmusklasse teil und wir behandeln Big O-Notationen und so weiter. Letztes Mal haben wir darüber gesprochen, wie

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

Und ich habe mich gefragt, ob diesbezüglich die gleichen Regeln gelten:

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

Halten auch die folgenden Notationen?

O(n^2) + n

ode

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

Das spätere n liegt außerhalb von O, daher bin ich mir nicht sicher, was es bedeuten soll. Und in der zweiten Schreibweise füge ich O und Θ hinzu.