Question

Solving the recurrence $T(n)=2T\left(\frac{n}{2}\right)+6n+\log(n)$

score 160 · Answer 1 · 2019-02-03 16:44:12

160

Views

Solving the recurrence $T(n)=2T\left(\frac{n}{2}\right)+6n+\log(n)$

Published on 03 Feb 2019 - 16:44

score 26 · Answer 2 · 2019-02-03 18:12:46

26

Views

confusion with a manipulation in a equation

Published on 03 Feb 2019 - 18:12

score 24 · Answer 3 · 2019-02-03 19:49:12

24

Views

$f,g:\mathbb{N}\to\mathbb{N}$ increasing implies $g\in \Omega(max(f(n),g(n))$ or $f\in \Omega(max(f(n),g(n))$

Published on 03 Feb 2019 - 19:49

score 83 · Answer 4 · 2019-02-04 15:27:51

83

Views

What is the growth rate of a function $f(n)=\sum_{i=1}^\infty (1-1/n)^{i(i-1)/2}$?

Published on 04 Feb 2019 - 15:27

score 162 · Answer 5 · 2026-03-27 07:49:28

162

Views

Compare the growth rate of given functions.

Published on 27 Mar 2026 - 7:49

score 202 · Answer 6 · 2026-03-25 23:34:56

202

Views

asymptotics for binomials

Published on 25 Mar 2026 - 23:34

score 51 · Answer 7 · 2026-03-27 10:45:42

51

Views

Compare the growth of given functions.

Published on 27 Mar 2026 - 10:45

score 39 · Answer 8 · 2026-03-26 12:04:20

39

Views

Approximating when variable to infinity

Published on 26 Mar 2026 - 12:04

score 7.7k · Answer 9 · 2019-02-05 21:00:47

7.7k

Views

Prove or disprove $n^2 \log{n} = O(n^2)$

Published on 05 Feb 2019 - 21:00

score 44 · Answer 10 · 2026-03-27 23:35:55

44

Views

Calculations on matrix with asymptotic entries [Big oh and Little oh notation].

Published on 27 Mar 2026 - 23:35

score 88 · Answer 11 · 2026-03-25 14:37:57

88

Views

Asymptotics of integrals with respect to asymptotically equivalent distribution functions

Published on 25 Mar 2026 - 14:37

score 44 · Answer 12 · 2026-03-27 06:12:39

44

Views

What is going on with these asymptotics for $\mathrm{Re}\left\{ \ _2F_1\left(\tfrac{1}{2}, \tfrac{5}{2} ; 2 ; x \right) \ \right\}$

Published on 27 Mar 2026 - 6:12

score 1.7k · Answer 13 · 2026-03-28 08:49:24

1.7k

Views

Detailed proof that $an^2+bn+c=\Theta(n^2)$

Published on 28 Mar 2026 - 8:49

score 641 · Answer 14 · 2026-03-27 08:56:40

641

Views

Asymptotic behaviour of Bessel function of the second kind with a negative order

Published on 27 Mar 2026 - 8:56

score 107 · Answer 15 · 2019-02-07 17:24:43

107

Views

Weird Number Density, confusion regarding Wolfram Mathworld definition

Published on 07 Feb 2019 - 17:24

List Question

Solving the recurrence $T(n)=2T\left(\frac{n}{2}\right)+6n+\log(n)$

confusion with a manipulation in a equation

$f,g:\mathbb{N}\to\mathbb{N}$ increasing implies $g\in \Omega(max(f(n),g(n))$ or $f\in \Omega(max(f(n),g(n))$

What is the growth rate of a function $f(n)=\sum_{i=1}^\infty (1-1/n)^{i(i-1)/2}$?

Compare the growth rate of given functions.

asymptotics for binomials

Compare the growth of given functions.

Approximating when variable to infinity

Prove or disprove $n^2 \log{n} = O(n^2)$

Calculations on matrix with asymptotic entries [Big oh and Little oh notation].

Asymptotics of integrals with respect to asymptotically equivalent distribution functions

What is going on with these asymptotics for $\mathrm{Re}\left\{ \ _2F_1\left(\tfrac{1}{2}, \tfrac{5}{2} ; 2 ; x \right) \ \right\}$

Detailed proof that $an^2+bn+c=\Theta(n^2)$

Asymptotic behaviour of Bessel function of the second kind with a negative order

Weird Number Density, confusion regarding Wolfram Mathworld definition

Trending Questions

Popular # Hahtags

Popular Questions