this is for holding javascript data
Dat Do edited beginproblem_a_You_a.tex
about 10 years ago
Commit id: f47ccf92bcf29e8c37b06d72948d6035f1d1d4a7
deletions | additions
diff --git a/beginproblem_a_You_a.tex b/beginproblem_a_You_a.tex
index 1e5bcbe..dab797a 100644
--- a/beginproblem_a_You_a.tex
+++ b/beginproblem_a_You_a.tex
...
After removing constants, we find that
\\
$2^{n}-n \geq 2^n - \frac{2^n}{2}$ which is true for $n > 2$
\\Since
$\frac{2^n}{2}$ $2^n-\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}$
\\\\
Now we will find the upper bound for $W(n) = 2^{n+1}-n-2$
\\\\