Problema de simplificação da álgebra Big-O
Estou trabalhando em um problema há várias horas e preciso de esclarecimentos:
Eu precisava simplificar (o máximo possível) as seguintes expressões big-O. Para cada um, anotei o que pensei ser a resposta correta. Gostaria de soluções, mas também gostaria de receber uma explicação se estiver incorreta. Estou tentando aprender a notação Big O da melhor maneira possível e acho que resolver esses problemas ajudou muito. Eu só quero ter certeza de que estou no caminho certo.
a)O(sqrt(n) + log(n)*log(n))
Eu pensei que eraO(n)
b)O(3log2 n + 2log3 n)
Eu pensei que eraO(log3 (n))
c)O(n^3 + 2n^2 +3n + 4)
Eu pensei que eraO(n^3)
Obrigado por toda sua ajuda!