List questions from asymptotics

Published on 18 Sep 2014 - 20:33

257

Views

Big O notation - proof

Published on 18 Sep 2014 - 20:49

57

Views

Question about Growth Rates

Published on 26 Mar 2026 - 13:01

169

Views

Binomial coefficients and order of infinity

Published on 04 Apr 2026 - 14:22

65

Views

Solving (for asymptotics) of certain recurrence equations.

Published on 30 Mar 2026 - 22:00

209

Views

Proving $\lg n!=\Omega(n\lg n)$

Published on 28 Mar 2026 - 8:42

38

Views

Asymptotic behaviour of $\varphi''(x)=F(\varphi(x))$

Published on 21 Sep 2014 - 15:40

94

Views

Show that $n^a$ is in $O(n^b)$ but $n^b$ is not in $O(n^a)$, where $0 < a < b$.

Published on 22 Sep 2014 - 2:44

1.4k

Views

Need help ordering a list of functions

Published on 04 Apr 2026 - 15:16

354

Views

Show $\frac{n}{2} \log(n!) = \Omega (n^2 \log(n))$

Published on 28 Mar 2026 - 8:42

102

Views

Limiting cases for $a/(b+a)$

Published on 22 Sep 2014 - 19:55

185

Views

Big-O proof, and the relationship between two different Big-O functions

Published on 23 Sep 2014 - 22:15

107

Views

use substitution method to prove an equation is in O(n log2 n)

Published on 04 Apr 2026 - 4:38

1k

Views

Prove asymptotic relationship using the limit method

Published on 24 Sep 2014 - 19:58

40

Views

Can $\Theta(f_1) = \Theta(f_2)$?

Published on 24 Sep 2014 - 22:24

List Question

how to prove $\sum_{i=1}^n i^k =\Theta(n^{k+1})$

Big O notation - proof

Question about Growth Rates

Binomial coefficients and order of infinity

Solving (for asymptotics) of certain recurrence equations.

Proving $\lg n!=\Omega(n\lg n)$

Asymptotic behaviour of $\varphi''(x)=F(\varphi(x))$

Show that $n^a$ is in $O(n^b)$ but $n^b$ is not in $O(n^a)$, where $0 < a < b$.

Need help ordering a list of functions

Show $\frac{n}{2} \log(n!) = \Omega (n^2 \log(n))$

Limiting cases for $a/(b+a)$

Big-O proof, and the relationship between two different Big-O functions

use substitution method to prove an equation is in O(n log2 n)

Prove asymptotic relationship using the limit method

Can $\Theta(f_1) = \Theta(f_2)$?

Trending Questions

Popular # Hahtags

Popular Questions