Сложность

не могли бы вы помочь мне определить, будет ли выполняться следующая функция сложности:

е (п) = 5n ^ 3 + 1800nlogn + 18

имеет порядок O (n ^ 2), O (n ^ 4), OMEGA (n ^ 3), OMEGA (n ^ 5), TETA (n ^ 3), TETA (n ^ 5)

I think it is O(n^4), TETA(n^3) is right? I arrived at this solution because I calculated the limit n-> inf f (n)/g (n) in the various orders!

0
nl ja de

1 ответы

На самом деле O (n ^ 3) : n ^ 3 - самая высокая степень в вашей функции.

(and nlogn < n^2 < n^3, and 18 being a constant)

0
добавлено
Таким образом, это и O (n ^ 4), TETA (n ^ 3), OMEGA (n ^ 3).
добавлено автор Jean Logeart, источник
Я на самом деле только эти варианты O (n ^ 2), O (n ^ 4), OMEGA (n ^ 3), OMEGA (n ^ 5), TETA (n ^ 3), TETA (n ^ 5)
добавлено автор Enzo, источник