What is the complexity class for each one of the following functions

153 Views Asked by At

What is the complexity class for each one of the following functions:

$a) (n^3+n^2 \log n)(\log n+1) + (10 \log n+7)(n^3+3)$

$b) (2n + n^2)(4n^3 + 4n)$

$c) (n^n + n2^n + 3n)(n! + 6n)$

1

There are 1 best solutions below

1
On

If your question mean is "what is the complexity of these functions":

a) $O(n^3\log n) \rightarrow a\in P$

b) $O(n^5) \rightarrow b\in P$

c) $O(n^nn!) \rightarrow c\in EXP$