zelliott
Reputation
Top tag
Next privilege 250 Rep.
 Nov 3 awarded Critic Nov 3 awarded Citizen Patrol Sep 27 comment Taking the log of both sides to determine big Theta/Omega/O Oh okay, so when showing that $2^{n^2} \notin O(2^n)$ through contradiction, we can't do something like: $2^{n^2} \leq c \times 2^n$ and take the log of both sides to get $n^2 \leq \log(c) + n$ and so forth... Sep 27 accepted Taking the log of both sides to determine big Theta/Omega/O Sep 27 comment Taking the log of both sides to determine big Theta/Omega/O So $\log(f(n)) \leq c\log(g(n)) \rightarrow f(n) \in O(g(n)^c)$? Sep 27 comment Taking the log of both sides to determine big Theta/Omega/O How can $\log(f(n)) \in O(\log(g(n)) \rightarrow f(n) \in O(g(cn))$? It's false that $\log(n^2) \in O(\log(n)) \rightarrow n^2 \in O(cn)$ Thanks for helping Sep 27 revised Taking the log of both sides to determine big Theta/Omega/O added 5 characters in body Sep 27 asked Taking the log of both sides to determine big Theta/Omega/O Jul 8 revised Finding probability at least one male child fixed spelling Jul 8 suggested approved edit on Finding probability at least one male child Jul 8 awarded Scholar Jul 8 awarded Supporter Jul 8 accepted How many faces does the $n$-dimensional cube $I^n$ have? Jul 8 comment How many faces does the $n$-dimensional cube $I^n$ have? Ohh I get it now. Thanks for both of your answers. Jul 8 awarded Student Jul 8 awarded Editor Jul 8 revised How many faces does the $n$-dimensional cube $I^n$ have? added 8 characters in body Jul 8 awarded Informed Jul 8 asked How many faces does the $n$-dimensional cube $I^n$ have? Apr 12 awarded Autobiographer