List questions from asymptotics

Published on 16 Oct 2014 - 23:29

90

Views

Big-Oh Notation and Solving for f(x)

Published on 17 Oct 2014 - 1:30

17

Views

$g(n)\in\omega(n^r)$ but $g(f(n))\in o(n^{r-1})$

Published on 17 Oct 2014 - 4:03

24

Views

$g(f(n))\in o(g(n)/n)$ for any $f(n)\in o(n)$

Published on 17 Oct 2014 - 4:27

185

Views

Estimating the behavior for large $n$

Published on 26 Mar 2026 - 19:23

28

Views

Recurence Problem. - Solve either by substitution or Expansion

Published on 26 Mar 2026 - 19:37

128

Views

Meaning of the $\{1 + o(1)\}$

Published on 18 Oct 2014 - 14:33

87

Views

Large $t$ asymptotics of $\int_0^{\infty}\exp(-tx)\exp(-\frac{1}{x^2})dx$

Published on 18 Oct 2014 - 21:15

121

Views

Show that $\frac{1}{e^\gamma \text{log }x + O(1)} = \frac{1}{e^\gamma\text{log }x} + O\left(\frac{1}{(\text{log }x)^2}\right)$

Published on 02 Apr 2026 - 17:47

102

Views

Why does $f(x) \asymp g(x) \implies log(f(x)) = log(g(x)) + O(1)$?

Published on 02 Apr 2026 - 17:48

126

Views

A limit with $((n-1)!)^{1/(n-1)}$ and other roots of factorials

Published on 28 Mar 2026 - 16:58

260

Views

Asymptotic bounds for the solutions of 3d wave equation

Published on 28 Mar 2026 - 13:42

663

Views

Applying the master theorem

Published on 01 Apr 2026 - 4:58

73

Views

Simple equivalent of the rest of the series $\sum\limits_n\frac1{n^3}$

Published on 20 Oct 2014 - 9:10

36

Views

If some function f is in big O(some function g), do f and g necessarily need to have the same domain and codomain?

Published on 20 Oct 2014 - 10:44

List Question

Infinite Sum of Sines With Increasing Period

Big-Oh Notation and Solving for f(x)

$g(n)\in\omega(n^r)$ but $g(f(n))\in o(n^{r-1})$

$g(f(n))\in o(g(n)/n)$ for any $f(n)\in o(n)$

Estimating the behavior for large $n$

Recurence Problem. - Solve either by substitution or Expansion

Meaning of the $\{1 + o(1)\}$

Large $t$ asymptotics of $\int_0^{\infty}\exp(-tx)\exp(-\frac{1}{x^2})dx$

Show that $\frac{1}{e^\gamma \text{log }x + O(1)} = \frac{1}{e^\gamma\text{log }x} + O\left(\frac{1}{(\text{log }x)^2}\right)$

Why does $f(x) \asymp g(x) \implies log(f(x)) = log(g(x)) + O(1)$?

A limit with $((n-1)!)^{1/(n-1)}$ and other roots of factorials

Asymptotic bounds for the solutions of 3d wave equation

Applying the master theorem

Simple equivalent of the rest of the series $\sum\limits_n\frac1{n^3}$

If some function f is in big O(some function g), do f and g necessarily need to have the same domain and codomain?

Trending Questions

Popular # Hahtags

Popular Questions