Question

If $f(n)$ is not $\Theta (g(n))$ does it follow that $\log f(n)$ is not $\Theta(\log g(n))$?

score 319 · Answer 1 · 2026-04-16 19:32:22

319

Views

If $f(n)$ is not $\Theta (g(n))$ does it follow that $\log f(n)$ is not $\Theta(\log g(n))$?

Published on 16 Apr 2026 - 19:32

score 2.7k · Answer 2 · 2026-04-11 07:46:41

2.7k

Views

Higher Order Terms in Stirling's Approximation

Published on 11 Apr 2026 - 7:46

score 683 · Answer 3 · 2026-04-14 07:44:57

683

Views

Proof by induction summation inequality: $\sum_{i=1}^n i^2 = O(n^3)$

Published on 14 Apr 2026 - 7:44

score 319 · Answer 4 · 2026-04-11 02:11:10

319

Views

Need explanation on asymptotic running time results for various functions

Published on 11 Apr 2026 - 2:11

score 3.6k · Answer 5 · 2026-04-16 17:12:07

3.6k

Views

Determine whether each pair is $f(n) = O(g(n), f(n) = \Omega(g(n)), or f(n) = \Theta(g(n)).$

Published on 16 Apr 2026 - 17:12

score 470 · Answer 6 · 2026-04-08 20:10:45

470

Views

summation inequality with logarithms

Published on 08 Apr 2026 - 20:10

score 104 · Answer 7 · 2026-04-14 02:23:19

104

Views

Asymptotic formula for sums related to primes

Published on 14 Apr 2026 - 2:23

score 1.5k · Answer 8 · 2026-04-14 23:09:41

1.5k

Views

Big Omega problem : is $n^2\in\Omega (2n^2)$?

Published on 14 Apr 2026 - 23:09

score 5.7k · Answer 9 · 2026-04-25 19:51:37

5.7k

Views

Determining order class of $T(n) = nT(n-1) + n$ with $T(1) = 1$

Published on 25 Apr 2026 - 19:51

score 454 · Answer 10 · 2026-04-11 00:24:51

454

Views

Is $\lceil{\lg n}\rceil!$ polynomially bounded?

Published on 11 Apr 2026 - 0:24

score 163 · Answer 11 · 2026-04-12 23:55:34

163

Views

What is the point of big Oh notation when it is used for estimation?

Published on 12 Apr 2026 - 23:55

score 109 · Answer 12 · 2026-04-17 01:17:09

109

Views

Proof $(\log(n))^{\log(\log(n))} = O(n)$

Published on 17 Apr 2026 - 1:17

score 6.6k · Answer 13 · 2026-04-15 16:26:46

6.6k

Views

Big $O$ -- $3^n$ vs $n\cdot2^n$

Published on 15 Apr 2026 - 16:26

score 58 · Answer 14 · 2026-04-11 05:18:24

58

Views

Relationship between asymptotic distribution and logarithmic sums of elements of subset of the natural numbers

Published on 11 Apr 2026 - 5:18

score 80 · Answer 15 · 2026-04-10 18:27:43

80

Views

Big-O of a Function

Published on 10 Apr 2026 - 18:27

List Question

If $f(n)$ is not $\Theta (g(n))$ does it follow that $\log f(n)$ is not $\Theta(\log g(n))$?

Higher Order Terms in Stirling's Approximation

Proof by induction summation inequality: $\sum_{i=1}^n i^2 = O(n^3)$

Need explanation on asymptotic running time results for various functions

Determine whether each pair is $f(n) = O(g(n), f(n) = \Omega(g(n)), or f(n) = \Theta(g(n)).$

summation inequality with logarithms

Asymptotic formula for sums related to primes

Big Omega problem : is $n^2\in\Omega (2n^2)$?

Determining order class of $T(n) = nT(n-1) + n$ with $T(1) = 1$

Is $\lceil{\lg n}\rceil!$ polynomially bounded?

What is the point of big Oh notation when it is used for estimation?

Proof $(\log(n))^{\log(\log(n))} = O(n)$

Big $O$ -- $3^n$ vs $n\cdot2^n$

Relationship between asymptotic distribution and logarithmic sums of elements of subset of the natural numbers

Big-O of a Function

Trending Questions

Popular # Hahtags

Popular Questions