Question

Big - O : $15n^3+9n \in O\left(n^3\right)$

score 56 · Answer 1 · 2026-04-15 23:29:18

56

Views

Big - O : $15n^3+9n \in O\left(n^3\right)$

Published on 15 Apr 2026 - 23:29

score 549 · Answer 2 · 2026-04-10 17:51:21

549

Views

Relative error in Stirling series

Published on 10 Apr 2026 - 17:51

score 175 · Answer 3 · 2026-04-12 14:32:07

175

Views

Relative error in Laplace's expansion

Published on 12 Apr 2026 - 14:32

score 44 · Answer 4 · 2026-04-15 17:35:55

Show directly, using the definitions of Big−O, Ω, and Θ that for all $a,\:b,\:>\:1,\:\log _a\left(n\right)\:∈\:Θ\:\log _b\left(n\right)$

score 303 · Answer 5 · 2026-04-16 23:36:38

For 2 functions f(n)& g(n), $f\left(n\right)\notin O\left(g\left(n\right)\right)\:and\:\:g\left(n\right)\notin \:O\left(f\left(n\right)\right)$

score 721 · Answer 6 · 2026-04-14 03:57:09

721

Views

Upper and Lower Bounds Proof for Positive Functions

Published on 14 Apr 2026 - 3:57

score 39 · Answer 7 · 2026-04-14 20:39:36

39

Views

Little O Computation: $4n\:\in \:o\left(n^2\right)$

Published on 14 Apr 2026 - 20:39

score 2.1k · Answer 8 · 2026-04-15 22:04:31

2.1k

Views

Prove that $2^{\sqrt{2\log(n)}} = O(n)$

Published on 15 Apr 2026 - 22:04

score 81 · Answer 9 · 2026-04-12 04:32:30

81

Views

A question concerning summation of dot product of two sequences.

Published on 12 Apr 2026 - 4:32

score 62 · Answer 10 · 2026-04-11 10:42:44

62

Views

A question concerning dot product of sequences with a specific asymptotic growth.

Published on 11 Apr 2026 - 10:42

score 244 · Answer 11 · 2026-04-17 18:38:24

244

Views

Providing the asymptotic lower and upper bounds of the following recurrence relation using a recursion tree with substitution method

Published on 17 Apr 2026 - 18:38

score 72 · Answer 12 · 2026-04-16 11:56:28

72

Views

In $f(n)$ is $O(g(n))$ if $f(n) \leq cg(n)$, why is it $\leq$ and not $<$?

Published on 16 Apr 2026 - 11:56

score 108 · Answer 13 · 2026-04-16 02:00:15

108

Views

How to show that $\sum_{d=1}^n 1/\sqrt{d} - 2 \sqrt{n}$ converges to a constant?

Published on 16 Apr 2026 - 2:00

score 965 · Answer 14 · 2026-04-14 21:35:05

965

Views

Calculating big-$O(x^3)$

Published on 14 Apr 2026 - 21:35

score 200 · Answer 15 · 2026-04-14 14:26:35

200

Views

Example of Little-oh

Published on 14 Apr 2026 - 14:26

List Question

Big - O : $15n^3+9n \in O\left(n^3\right)$

Relative error in Stirling series

Relative error in Laplace's expansion

Show directly, using the definitions of Big−O, Ω, and Θ that for all $a,\:b,\:>\:1,\:\log _a\left(n\right)\:∈\:Θ\:\log _b\left(n\right)$

For 2 functions f(n)& g(n), $f\left(n\right)\notin O\left(g\left(n\right)\right)\:and\:\:g\left(n\right)\notin \:O\left(f\left(n\right)\right)$

Upper and Lower Bounds Proof for Positive Functions

Little O Computation: $4n\:\in \:o\left(n^2\right)$

Prove that $2^{\sqrt{2\log(n)}} = O(n)$

A question concerning summation of dot product of two sequences.

A question concerning dot product of sequences with a specific asymptotic growth.

Providing the asymptotic lower and upper bounds of the following recurrence relation using a recursion tree with substitution method

In $f(n)$ is $O(g(n))$ if $f(n) \leq cg(n)$, why is it $\leq$ and not $<$?

How to show that $\sum_{d=1}^n 1/\sqrt{d} - 2 \sqrt{n}$ converges to a constant?

Calculating big-$O(x^3)$

Example of Little-oh

Trending Questions

Popular # Hahtags

Popular Questions