Confused about big O of n^2 vs 2^n
4100
What is a plain English explanation of "Big O" notation?
141991
What does the notation $S^n$ mean?
122151
Proof a $2^n$ by $2^n$ board can be filled using L shaped trominoes and 1 monomino
138905
Find the limit of $\log\Big(\frac{(n^2+n)!}{n^2!n^{2n}}\Big)$
92784
Intuitive (combinatorial) proof of $2^n=\sum_{k=0}^n {n\choose k}$
43979
The total number of subsets is $2^n$ for $n$ elements
2554
Show that if $n>2$, then $(n!)^2>n^n$.
29578
Why is $\binom{2n}{n} \asymp \Theta \big(\frac{2^{2n}}{\sqrt{n}}\big)$?
45240
Starting digits of $2^n$.
123698
Can $2^k + 2^j$ be expressed as $2^n$?
142347
What is the highest power of $n$ in $(n^r-1)!$
83909
Is $2^{2n} = O(2^n)$?
73050
Explanation of the binomial theorem and the associated Big O notation
132351
Is the infinite sum of $2 ^{-n}$ convergent? Why?
107726
Why sum of two little "o" notation is equal little "o" notation from sum?
70386
Proof by induction: $2^n > n^2$ for all integer $n$ greater than $4$
8815
What is the difference between Θ(n) and O(n)?