132 reputation
6
bio website zackelliott.me
location Philadelphia, PA
age 20
visits member for 1 year, 6 months
seen 6 hours ago

Student at UPenn Wharton, front end engineering hobbyist


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 suggested 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