this is for holding javascript data
Dat Do edited beginproblem_a_You_a.tex
about 10 years ago
Commit id: b39b35809f4d14e74080a33994cda7b524de0471
deletions | additions
diff --git a/beginproblem_a_You_a.tex b/beginproblem_a_You_a.tex
index 5788b42..1e5bcbe 100644
--- a/beginproblem_a_You_a.tex
+++ b/beginproblem_a_You_a.tex
...
After removing constants,
\\
$2^{n}-n \leq 2^n$, therefore, $W(n)$ belongs to $\textit{O}(2^n)$
\\ \\\\
Since $W(n)$ belongs to both $\Omega(2^n)$ and $\textit{O}(2^n)$,
\\$W(n) = \theta(2^n)$