Question

Is $O(n^k \log n)$ of smaller time complexity than $O(n^{k+\epsilon})$?

score 273 · Answer 1 · 2026-04-16 11:06:55

273

Views

Is $O(n^k \log n)$ of smaller time complexity than $O(n^{k+\epsilon})$?

Published on 16 Apr 2026 - 11:06

score 612 · Answer 2 · 2016-01-26 07:04:16

612

Views

The expected value of the $k$th order statistic of iid geometrically distributed rvs, and its asympotic expansion.

Published on 26 Jan 2016 - 7:04

score 764 · Answer 3 · 2026-04-14 12:19:20

764

Views

Finding the oblique asymptote of $f(x)=2x\tan^{-1}(x)$

Published on 14 Apr 2026 - 12:19

score 783 · Answer 4 · 2026-04-17 15:04:16

783

Views

Which is asymptotically larger $3n^{\sqrt{n}}$ or $2^{\sqrt{n}\log_{2} n}$?

Published on 17 Apr 2026 - 15:04

score 124 · Answer 5 · 2026-04-15 14:44:44

124

Views

Asymptotic relation for the following series?

Published on 15 Apr 2026 - 14:44

score 2.1k · Answer 6 · 2026-04-16 14:20:46

If $f(n)$ and $g(n)$ are both $\Theta (h(n))$ then is it true that $f(n)$ is $\Theta (g(n))$ and $g(n)$ is $\Theta (f(n))$?

score 109 · Answer 7 · 2026-04-11 23:35:46

109

Views

higher-order (3+) Taylor expansion of a likelihood function

Published on 11 Apr 2026 - 23:35

score 321 · Answer 8 · 2026-04-13 11:44:37

321

Views

Big O Notation logarithms

Published on 13 Apr 2026 - 11:44

score 250 · Answer 9 · 2016-01-29 17:41:20

250

Views

Reformulation of Goldbach's Conjecture as optimization problem correct?

Published on 29 Jan 2016 - 17:41

score 891 · Answer 10 · 2026-04-13 08:24:58

891

Views

What is the correct method of finding the leading order behavior of a function in a given limit?

Published on 13 Apr 2026 - 8:24

score 95 · Answer 11 · 2016-01-30 07:11:25

95

Views

Existence of a $G(x)$ that can generate all the even numbers?

Published on 30 Jan 2016 - 7:11

score 146 · Answer 12 · 2026-04-12 14:02:05

146

Views

How to get the short time asymptotics of this integral?

Published on 12 Apr 2026 - 14:02

score 424 · Answer 13 · 2026-04-09 07:37:48

424

Views

Big O Definition

Published on 09 Apr 2026 - 7:37

score 84 · Answer 14 · 2026-04-11 01:04:58

84

Views

Product of Two systems with the same asymptotically stable fixed points

Published on 11 Apr 2026 - 1:04

score 56 · Answer 15 · 2026-04-14 03:50:14

56

Views

Asymptotic expansion of $ \int_{a}^{x} t^{t} ~ \mathrm{d}{t} $ as $ x \to \infty $.

Published on 14 Apr 2026 - 3:50

List Question

Is $O(n^k \log n)$ of smaller time complexity than $O(n^{k+\epsilon})$?

The expected value of the $k$th order statistic of iid geometrically distributed rvs, and its asympotic expansion.

Finding the oblique asymptote of $f(x)=2x\tan^{-1}(x)$

Which is asymptotically larger $3n^{\sqrt{n}}$ or $2^{\sqrt{n}\log_{2} n}$?

Asymptotic relation for the following series?

If $f(n)$ and $g(n)$ are both $\Theta (h(n))$ then is it true that $f(n)$ is $\Theta (g(n))$ and $g(n)$ is $\Theta (f(n))$?

higher-order (3+) Taylor expansion of a likelihood function

Big O Notation logarithms

Reformulation of Goldbach's Conjecture as optimization problem correct?

What is the correct method of finding the leading order behavior of a function in a given limit?

Existence of a $G(x)$ that can generate all the even numbers?

How to get the short time asymptotics of this integral?

Big O Definition

Product of Two systems with the same asymptotically stable fixed points

Asymptotic expansion of $ \int_{a}^{x} t^{t} ~ \mathrm{d}{t} $ as $ x \to \infty $.

Trending Questions

Popular # Hahtags

Popular Questions