Question

In each of the following situations indicate whether...

score 916 · Answer 1 · 2026-04-15 14:56:54

916

Views

In each of the following situations indicate whether...

Published on 15 Apr 2026 - 14:56

score 22.7k · Answer 2 · 2026-04-14 08:14:29

22.7k

Views

Let f(n) and g(n) be asymptotically non-negative functions. Using the basic definition of

Published on 14 Apr 2026 - 8:14

score 3.6k · Answer 3 · 2026-04-17 10:28:37

3.6k

Views

Show that for any real constants a and b, where b > 0, (n + a) b = Θ(n b ).

Published on 17 Apr 2026 - 10:28

score 1.6k · Answer 4 · 2026-04-12 08:02:14

1.6k

Views

Arrange the following functions according to the order (rate of growth) from lowest to highest

Published on 12 Apr 2026 - 8:02

score 144 · Answer 5 · 2026-04-14 18:06:18

144

Views

Finding if f(n) = O(g(n) and vice versa...

Published on 14 Apr 2026 - 18:06

score 29 · Answer 6 · 2026-04-10 05:25:53

29

Views

Proof of asymptotic relation

Published on 10 Apr 2026 - 5:25

score 203 · Answer 7 · 2026-04-14 09:18:00

203

Views

Asymptotic value of card drawing game

Published on 14 Apr 2026 - 9:18

score 117 · Answer 8 · 2026-04-17 00:55:23

What is correct : $n^{\mathcal{O}(1)} = \mathcal{O}(n^{logn})$ or $n^{\mathcal{O}(1)} = \mathcal{o}(n^{logn})$

score 43 · Answer 9 · 2026-04-15 04:01:05

43

Views

If I evaluate a limit as n goes to infinity and I have a O(1/n^3) term being multiplied by n^3, then does this term still go to zero in the limit?

Published on 15 Apr 2026 - 4:01

score 201 · Answer 10 · 2026-04-16 12:52:18

201

Views

On the sequence $n^{H_{n}lcm(1,2,\cdots,n)}$, where $H_n=1+1/2+\cdots+1/n$ is the nth harmonic number and Prime Number Theorem

Published on 16 Apr 2026 - 12:52

score 81 · Answer 11 · 2026-04-12 19:20:29

81

Views

Big-O division in $\frac{f(x)}{g(x)}$ of Taylor polynomials

Published on 12 Apr 2026 - 19:20

score 143 · Answer 12 · 2026-04-13 13:16:16

143

Views

Proof that asymptotic approximation on interval plus monotonicity (decreasing) implies uniformity?

Published on 13 Apr 2026 - 13:16

score 87 · Answer 13 · 2026-04-12 00:51:21

87

Views

Asymptotic Estimates of a Sum of a Product of Functions

Published on 12 Apr 2026 - 0:51

score 4.1k · Answer 14 · 2026-04-14 07:21:02

4.1k

Views

How does $\sqrt{2}^{\log n}$ become $n^{\log \sqrt{2}}$

Published on 14 Apr 2026 - 7:21

score 99 · Answer 15 · 2026-04-15 21:26:43

99

Views

Counting clique free graphs?

Published on 15 Apr 2026 - 21:26

List Question

In each of the following situations indicate whether...

Let f(n) and g(n) be asymptotically non-negative functions. Using the basic definition of

Show that for any real constants a and b, where b > 0, (n + a) b = Θ(n b ).

Arrange the following functions according to the order (rate of growth) from lowest to highest

Finding if f(n) = O(g(n) and vice versa...

Proof of asymptotic relation

Asymptotic value of card drawing game

What is correct : $n^{\mathcal{O}(1)} = \mathcal{O}(n^{logn})$ or $n^{\mathcal{O}(1)} = \mathcal{o}(n^{logn})$

If I evaluate a limit as n goes to infinity and I have a O(1/n^3) term being multiplied by n^3, then does this term still go to zero in the limit?

On the sequence $n^{H_{n}lcm(1,2,\cdots,n)}$, where $H_n=1+1/2+\cdots+1/n$ is the nth harmonic number and Prime Number Theorem

Big-O division in $\frac{f(x)}{g(x)}$ of Taylor polynomials

Proof that asymptotic approximation on interval plus monotonicity (decreasing) implies uniformity?

Asymptotic Estimates of a Sum of a Product of Functions

How does $\sqrt{2}^{\log n}$ become $n^{\log \sqrt{2}}$

Counting clique free graphs?

Trending Questions

Popular # Hahtags

Popular Questions