Проблема упрощения алгебры Big-O
Я работаю над проблемой уже несколько часов, и мне нужно разъяснение:
Мне нужно было упростить (насколько это возможно) следующие выражения big-O. Для каждого я записал то, что считал правильным ответом. Я хотел бы решения, но я был бы признателен также за объяснение, если я не прав. Я стараюсь выучить нотацию Big O как можно лучше, и я думаю, что решение этих проблем очень помогло. Я просто хочу убедиться, что я на правильном пути.
а)O(sqrt(n) + log(n)*log(n))
Я думал этоO(n)
б)O(3log2 n + 2log3 n)
Я думал этоO(log3 (n))
с)O(n^3 + 2n^2 +3n + 4)
Я думал этоO(n^3)
Спасибо за вашу помощь!