限制大 O 的表达式
Expression that bounds Big O
T(n) = (n!n+n^3)(n^2+7logn)
如何找到限制 n!n^3 的表达式(常量)?
n!是 O(n^n) 所以 if
T(n) = (n!n+n^3)(n^2+7logn)
那么T(n)就是O(n^(n+3))
T(n) = (n!n+n^3)(n^2+7logn)
如何找到限制 n!n^3 的表达式(常量)?
n!是 O(n^n) 所以 if
T(n) = (n!n+n^3)(n^2+7logn)
那么T(n)就是O(n^(n+3))