$T(n) =$ if $n=1$, then time execution is $1$, if $n \geq 2$ then $2T(n-1)+n$
The options are:
- $T(n) = 2^{n+1} - n - 2$
- $T(n) = O(n2^n)$
- $T(n) = \Omega(n)$
- $T(n) = \theta(2^n)$
Thanks.
$T(n) =$ if $n=1$, then time execution is $1$, if $n \geq 2$ then $2T(n-1)+n$
The options are:
Thanks.