Você pode fazer adição / multiplicação com as notações Big O?
Atualmente, estou tendo uma classe de algoritmo, e estamos cobrindo notações Big O e tal. Na última vez, conversamos sobre como
O (n^2 + 3n + 5) = O(n^2)
E eu queria saber, se as mesmas regras se aplicam a isso:
O(n^2) + O(3n) + O(5) = O(n^2)
Além disso, as seguintes notações são válidas?
O(n^2) + n
ou
O(n^2) + Θ (3n+5)
O n posterior está fora de O, então não tenho certeza do que isso deve significar. E na segunda notação, estou adicionando O e Θ.