Kannst du Addition / Multiplikation mit Big O-Notationen machen?
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.