Question

Is it true that $2^n$ is $O(n!)$?

score 518 · Answer 1 · 2026-04-16 02:47:07

518

Views

Is it true that $2^n$ is $O(n!)$?

Published on 16 Apr 2026 - 2:47

score 67 · Answer 2 · 2026-04-14 06:17:42

67

Views

How would you prove this Big Omega complexity?

Published on 14 Apr 2026 - 6:17

score 62 · Answer 3 · 2026-04-09 23:10:12

62

Views

Estimate of tails of sums of reciprocals of a bit more than powers

Published on 09 Apr 2026 - 23:10

score 2.6k · Answer 4 · 2026-04-16 03:51:55

2.6k

Views

Proving that $2n^2 + n + 1 = O(n^2)$ and big O proofs in general

Published on 16 Apr 2026 - 3:51

score 186 · Answer 5 · 2026-04-17 06:05:16

186

Views

Asymptotic Behaviour Of $\frac{1}{x-1}+\frac{1}{x^2-1}+\frac{1}{x^3-1} + \cdots$ as $x \to 1 $

Published on 17 Apr 2026 - 6:05

score 116 · Answer 6 · 2026-04-17 10:18:00

116

Views

Prove that $3\log n$ is $O(\exp(0.001n))$

Published on 17 Apr 2026 - 10:18

score 379 · Answer 7 · 2026-04-17 01:08:07

379

Views

Aproximation of $a_n$ where $a_{n+1}=a_n+\sqrt {a_n}$

Published on 17 Apr 2026 - 1:08

score 99 · Answer 8 · 2026-04-11 07:25:45

99

Views

Rule for calculating big-O plus example I can't figure out

Published on 11 Apr 2026 - 7:25

score 1.3k · Answer 9 · 2026-04-11 18:20:33

1.3k

Views

Simple vs compound interest rates and Taylor expansion

Published on 11 Apr 2026 - 18:20

score 43 · Answer 10 · 2026-04-13 19:07:17

43

Views

Asymptotic solution to $m \leqslant e^{\lambda t} (c t^q - \varepsilon)$

Published on 13 Apr 2026 - 19:07

score 967 · Answer 11 · 2026-03-25 14:27:12

967

Views

Asymptotic behavior of the zeros of the digamma function

Published on 25 Mar 2026 - 14:27

score 100 · Answer 12 · 2026-04-12 13:51:20

100

Views

Summation involving digamma and floor functions

Published on 12 Apr 2026 - 13:51

score 1.3k · Answer 13 · 2026-04-17 05:04:57

1.3k

Views

If $f(n)$ is $O(g(n))$ and $g(n)$ is $O(f(n))$, is $f(n) = g(n)$?

Published on 17 Apr 2026 - 5:04

score 123 · Answer 14 · 2026-04-11 01:00:10

123

Views

Design an algorithm - Median, computer science

Published on 11 Apr 2026 - 1:00

score 176 · Answer 15 · 2026-04-16 11:20:24

176

Views

Why does Titchmarsh say that we can move the derivative under $\frac{2}{\pi}\int_0^\infty \frac{\Xi(t)}{t^2 + \frac{1}{4}} \cosh(\alpha t) \, dt$

Published on 16 Apr 2026 - 11:20

List Question

Is it true that $2^n$ is $O(n!)$?

How would you prove this Big Omega complexity?

Estimate of tails of sums of reciprocals of a bit more than powers

Proving that $2n^2 + n + 1 = O(n^2)$ and big O proofs in general

Asymptotic Behaviour Of $\frac{1}{x-1}+\frac{1}{x^2-1}+\frac{1}{x^3-1} + \cdots$ as $x \to 1 $

Prove that $3\log n$ is $O(\exp(0.001n))$

Aproximation of $a_n$ where $a_{n+1}=a_n+\sqrt {a_n}$

Rule for calculating big-O plus example I can't figure out

Simple vs compound interest rates and Taylor expansion

Asymptotic solution to $m \leqslant e^{\lambda t} (c t^q - \varepsilon)$

Asymptotic behavior of the zeros of the digamma function

Summation involving digamma and floor functions

If $f(n)$ is $O(g(n))$ and $g(n)$ is $O(f(n))$, is $f(n) = g(n)$?

Design an algorithm - Median, computer science

Why does Titchmarsh say that we can move the derivative under $\frac{2}{\pi}\int_0^\infty \frac{\Xi(t)}{t^2 + \frac{1}{4}} \cosh(\alpha t) \, dt$

Trending Questions

Popular # Hahtags

Popular Questions