У нашей домашней практики есть несколько вопросов о большом умножении и сложении.Но я получил некоторые ответы, которые наш профессор никогда не упоминал в классе.
1) n * log (n ^ 2 + 1) + 1/1000 * n ^ 2 * log (n)
2) (3n ^ n) + (log (n) +1) (n ^ 2)
3) (2n + 2 ^ n) (n * log (n) + n ^ 3)
Для первого я получил O (n * log (n)) + O (n ^ 2 * log (n)).Я думаю, что n ^ 2 * log (n) может расти быстрее.Но наш профессор никогда не говорил об этой функции.
То же, что и второй, я также получил O (n ^ 2log (n))
Третий, я получил O (2 ^ n * n ^3)
Правильные ли они ответы?Или я делаю некоторые ошибки