Dat Do edited beginproblem_a_You_a.tex  about 10 years ago

Commit id: b7e927935d821214ebb3ee3a2150944c242a0bbd

deletions | additions      

       

\noindent  \\  (d) First, we will find the lower bound for $W(n) = 2^{n+1}-n-2$  \\ \\\\  $2^{n+1}-n \geq 2^n - \frac{2^n}{2}$ which is true for $n > 2$  \\\\Since \\Since  $\frac{2^n}{2}$ belongs to $\Omega(2^n)$, $W(n)$ must as well since it is greater than or equal to $\frac{2^n}{2}$ \\*