NP$-$complete includes $P$ and NP TRUE FALSE NP includes NP and NP$-$complete TRUE FALSE

CASE CONDITION SOLUTION

Case $1,n^{lo{g}_{b}a}>f(n),T(n)=(n^{lo{g}_{b}a})$

Case $2,n^{lo{g}_{b}a}=f(n),T(n)=(n^{lo{g}_{b}a}lgn)$

Case $T(n)=T(\frac{n}{2})+3n^{lo{g}_{b}a}f(n)3,n^{lo{g}_{b}a}.$

$T(n)=T(\frac{n}{2})+3$

Find $n^{lo{g}_{b}a}$

Find $f(n)$

Solution