List questions from asymptotics

Published on 14 Apr 2026 - 22:30

2k

Views

Figuring out which functions are Big-O of other functions (of a of 9 different functions). Where do I start?

Published on 14 Apr 2026 - 10:49

120

Views

Root of an exponential equation

Published on 06 May 2026 - 3:09

920

Views

Using the definition of big-oh notation, show that for any $k,\gamma>1$, $n^k=O(\gamma^n)$.

Published on 15 Apr 2026 - 12:47

245

Views

Simple confusion about $\vartheta(x)$

Published on 14 Apr 2026 - 15:57

337

Views

Exponentials of chi-squared random variables (and their sums)

Published on 12 Apr 2026 - 14:21

79

Views

Prove: For all $n\geq 1$, $a_{n+1}-a_n<8^ka_n^{\left(1-\frac{1}{k}\right)^3}$.

Published on 17 Apr 2026 - 0:29

349

Views

Strange Recurrence: What is it asymptotic to?

Published on 15 May 2026 - 10:18

108

Views

Big Oh from function

Published on 11 Apr 2026 - 16:14

85

Views

Order structure of asymptotics

Published on 08 Apr 2026 - 23:44

12.5k

Views

Is there a slowest rate of divergence of a series?

Published on 12 Apr 2026 - 11:58

203

Views

Big O, Big Omega - getting this problem wrong, need understanding

Published on 11 Apr 2026 - 20:34

278

Views

Is almost any group generated by two generators?

Published on 09 Apr 2026 - 7:35

1.6k

Views

Relation between the exponential function and the modified bessel function of second kind

Published on 11 Apr 2026 - 23:53

248

Views

Probability in ball coloring

Published on 27 Mar 2026 - 10:07

List Question

Big $\Omega$ question! Prove $(n-1)(n-2)(n-3)$ is $\Omega(n^3)$

Figuring out which functions are Big-O of other functions (of a of 9 different functions). Where do I start?

Root of an exponential equation

Using the definition of big-oh notation, show that for any $k,\gamma>1$, $n^k=O(\gamma^n)$.

Simple confusion about $\vartheta(x)$

Exponentials of chi-squared random variables (and their sums)

Prove: For all $n\geq 1$, $a_{n+1}-a_n<8^ka_n^{\left(1-\frac{1}{k}\right)^3}$.

Strange Recurrence: What is it asymptotic to?

Big Oh from function

Order structure of asymptotics

Is there a slowest rate of divergence of a series?

Big O, Big Omega - getting this problem wrong, need understanding

Is almost any group generated by two generators?

Relation between the exponential function and the modified bessel function of second kind

Probability in ball coloring

Trending Questions

Popular # Hahtags

Popular Questions