¿Puedes hacer sumas / multiplicaciones con notaciones Big O?
Actualmente estoy tomando una clase de algoritmo, y estamos cubriendo notaciones Big O y tal. La última vez hablamos de cómo
O (n^2 + 3n + 5) = O(n^2)
Y me preguntaba si las mismas reglas se aplican a esto:
O(n^2) + O(3n) + O(5) = O(n^2)
Además, ¿se cumplen las siguientes notaciones?
O(n^2) + n
o
O(n^2) + Θ (3n+5)
La n posterior está fuera de O, así que no estoy seguro de lo que debería significar. Y en la segunda notación, estoy agregando O y Θ.