Выражение, которое ограничивает Big O - PullRequest
1 голос
/ 19 февраля 2020
    T(n) =  (n!n+n^3)(n^2+7logn)

Как найти выражение (константу), которая ограничивает n! N ^ 3?

1 Ответ

0 голосов
/ 21 февраля 2020

п! равно O (n ^ n), так что если

T(n) = (n!n+n^3)(n^2+7logn)

, то T (n) равно O (n ^ (n + 3))

...