Question

What does it mean by "f is dominated by g asymptotically" for f(n)=o(g(n))?

score 860 · Answer 1 · 2026-04-14 23:52:28

860

Views

What does it mean by "f is dominated by g asymptotically" for f(n)=o(g(n))?

Published on 14 Apr 2026 - 23:52

score 48 · Answer 2 · 2026-04-10 10:14:24

48

Views

How to interpret arrow pointing away from function declaration?

Published on 10 Apr 2026 - 10:14

score 184 · Answer 3 · 2026-04-17 02:47:27

184

Views

Prove whether $f(n)$ is $O$, $o$, $\Omega$, $\omega$ or $\Theta$ of $g(n)$ for given $f$ and $g$

Published on 17 Apr 2026 - 2:47

score 294 · Answer 4 · 2026-04-13 05:26:25

294

Views

Compute the worst case time complexity of the following algorithm, for i = 1 to n do for j = 1 to n do for k = 1 to i + j do print (i, j, k).

Published on 13 Apr 2026 - 5:26

score 26 · Answer 5 · 2026-04-16 16:56:53

26

Views

Iterative Homing Function

Published on 16 Apr 2026 - 16:56

score 45 · Answer 6 · 2026-05-11 08:31:26

45

Views

Ordered Sets and Lattices

Published on 11 May 2026 - 8:31

score 65 · Answer 7 · 2026-05-10 21:43:46

65

Views

Positioning arrow labels using linear algebra.

Published on 10 May 2026 - 21:43

score 48 · Answer 8 · 2026-04-12 07:18:48

48

Views

Simplify boolean expression, so close but yet so far

Published on 12 Apr 2026 - 7:18

score 177 · Answer 9 · 2026-05-11 09:29:55

177

Views

Can we see all mathematical concepts as (possibly uncountable-time) algorithms?

Published on 11 May 2026 - 9:29

score 60 · Answer 10 · 2026-05-10 23:50:49

60

Views

Non automatic structure, which is decidable

Published on 10 May 2026 - 23:50

score 29 · Answer 11 · 2026-04-14 09:31:41

29

Views

Find the smallest set of strings which "covers" a given set of strings (coverage = containing as substring)

Published on 14 Apr 2026 - 9:31

score 40 · Answer 12 · 2026-04-17 08:07:15

40

Views

Evaluate $\prod_{k=1}^{n} \sum_{i\ =1}^{k} a_i$ in $\mathcal{O}(n)$

Published on 17 Apr 2026 - 8:07

score 63 · Answer 13 · 2026-05-10 14:49:51

63

Views

Probability of a inverse exp random variable larger than sum of inverse exp random variables

Published on 10 May 2026 - 14:49

score 21.6k · Answer 14 · 2026-04-11 04:32:42

21.6k

Views

Is there a math expression equivalent to the conditional ternary operator?

Published on 11 Apr 2026 - 4:32

score 185 · Answer 15 · 2026-05-11 03:56:49

185

Views

Field with one element and Chaitin's Constant

Published on 11 May 2026 - 3:56

List Question

What does it mean by "f is dominated by g asymptotically" for f(n)=o(g(n))?

How to interpret arrow pointing away from function declaration?

Prove whether $f(n)$ is $O$, $o$, $\Omega$, $\omega$ or $\Theta$ of $g(n)$ for given $f$ and $g$

Compute the worst case time complexity of the following algorithm, for i = 1 to n do for j = 1 to n do for k = 1 to i + j do print (i, j, k).

Iterative Homing Function

Ordered Sets and Lattices

Positioning arrow labels using linear algebra.

Simplify boolean expression, so close but yet so far

Can we see all mathematical concepts as (possibly uncountable-time) algorithms?

Non automatic structure, which is decidable

Find the smallest set of strings which "covers" a given set of strings (coverage = containing as substring)

Evaluate $\prod_{k=1}^{n} \sum_{i\ =1}^{k} a_i$ in $\mathcal{O}(n)$

Probability of a inverse exp random variable larger than sum of inverse exp random variables

Is there a math expression equivalent to the conditional ternary operator?

Field with one element and Chaitin's Constant

Trending Questions

Popular # Hahtags

Popular Questions