Question

Asymptotic equivalence and $\lim_{x\to 0} \frac{\sin x}{x}=1$

score 449 · Answer 1 · 2014-10-20 11:44:23

449

Views

Asymptotic equivalence and $\lim_{x\to 0} \frac{\sin x}{x}=1$

Published on 20 Oct 2014 - 11:44

score 51 · Answer 2 · 2026-04-03 19:36:25

51

Views

$\lim\limits_{t\to\infty}t-x(t)=0\ ?$

Published on 03 Apr 2026 - 19:36

score 179 · Answer 3 · 2026-04-02 19:42:44

179

Views

Partial sums of powers of the divisor function

Published on 02 Apr 2026 - 19:42

score 110 · Answer 4 · 2026-04-01 06:29:02

110

Views

Is master theorem applicable to the recurrence relation $T(n) = T(n/2)$?

Published on 01 Apr 2026 - 6:29

score 25.2k · Answer 5 · 2026-04-04 13:05:33

25.2k

Views

Using recursion tree to solve recurrence $T(n) = 3T(n/2)+n$

Published on 04 Apr 2026 - 13:05

score 36 · Answer 6 · 2026-04-05 17:59:30

36

Views

Is there a mistake in this page on asymptotic expansions?

Published on 05 Apr 2026 - 17:59

score 1.3k · Answer 7 · 2026-04-04 04:59:12

1.3k

Views

Help with understanding how to sketch a graph of y=1/f(x) and y = xf(x)

Published on 04 Apr 2026 - 4:59

score 161 · Answer 8 · 2026-03-30 14:25:18

161

Views

If $f(x) = \sum \limits_{n=0}^{\infty} \frac{x^n}{2^{n(n-1)/2} n!}$ then $f^{-1}(f(x)-f(x-1))-\frac{x}{2}$ is bounded

Published on 30 Mar 2026 - 14:25

score 1.4k · Answer 9 · 2026-04-04 14:40:24

1.4k

Views

Solve the recurrence $T(n)=3T(n/3)+\log n$, $T(1)=1$

Published on 04 Apr 2026 - 14:40

score 71 · Answer 10 · 2026-04-04 14:39:47

71

Views

How to quickly determine running time of such recurrence relations?

Published on 04 Apr 2026 - 14:39

score 45 · Answer 11 · 2026-04-04 14:37:56

45

Views

What does "combining the solutions in O(n) time" mean?

Published on 04 Apr 2026 - 14:37

score 390 · Answer 12 · 2014-10-23 18:38:07

390

Views

Landau Big O, Little o notation, complex example

Published on 23 Oct 2014 - 18:38

score 300 · Answer 13 · 2026-03-26 21:10:17

300

Views

Asymptotic behavior of $\sum\limits_{k=1}^n \frac{1}{k^{\alpha}}$ for $\alpha > \frac{1}{2}$

Published on 26 Mar 2026 - 21:10

score 80 · Answer 14 · 2014-10-24 07:13:30

80

Views

Does $\sum\limits_{k=1}^n a_k^2$ imply $\sum\limits_{l=1}^k a_k \in o(\sqrt{n})$?

Published on 24 Oct 2014 - 7:13

score 288 · Answer 15 · 2014-10-25 02:15:27

288

Views

Calculate limit $\lim_{n\rightarrow\infty}\frac{(4n-100)^{4n-100}n^n}{(3n)^{3n}(2n)^{2n}}?$

Published on 25 Oct 2014 - 2:15

List Question

Asymptotic equivalence and $\lim_{x\to 0} \frac{\sin x}{x}=1$

$\lim\limits_{t\to\infty}t-x(t)=0\ ?$

Partial sums of powers of the divisor function

Is master theorem applicable to the recurrence relation $T(n) = T(n/2)$?

Using recursion tree to solve recurrence $T(n) = 3T(n/2)+n$

Is there a mistake in this page on asymptotic expansions?

Help with understanding how to sketch a graph of y=1/f(x) and y = xf(x)

If $f(x) = \sum \limits_{n=0}^{\infty} \frac{x^n}{2^{n(n-1)/2} n!}$ then $f^{-1}(f(x)-f(x-1))-\frac{x}{2}$ is bounded

Solve the recurrence $T(n)=3T(n/3)+\log n$, $T(1)=1$

How to quickly determine running time of such recurrence relations?

What does "combining the solutions in O(n) time" mean?

Landau Big O, Little o notation, complex example

Asymptotic behavior of $\sum\limits_{k=1}^n \frac{1}{k^{\alpha}}$ for $\alpha > \frac{1}{2}$

Does $\sum\limits_{k=1}^n a_k^2$ imply $\sum\limits_{l=1}^k a_k \in o(\sqrt{n})$?

Calculate limit $\lim_{n\rightarrow\infty}\frac{(4n-100)^{4n-100}n^n}{(3n)^{3n}(2n)^{2n}}?$

Trending Questions

Popular # Hahtags

Popular Questions