List questions from asymptotics

Published on 02 Oct 2018 - 9:56

40

Views

Valid form of using Big O notation

Published on 02 Oct 2018 - 10:06

79

Views

Strange big-O notation?

Published on 02 Oct 2018 - 14:04

223

Views

Relatively Prime Fibonacci numbers

Published on 26 Mar 2026 - 1:02

125

Views

Show that $Im(f(re^{i\theta})) = r \sin(\theta)(1+O(r))$ for small $r$

Published on 02 Oct 2018 - 20:48

867

Views

How to prove $\log{n} = O(n^{0.5})$

Published on 03 Oct 2018 - 7:30

179

Views

$f(n) = 2f(n/2) + n^2$ if n is even or $2f(n/2) + n^3$ if n is odd

Published on 25 Mar 2026 - 17:21

96

Views

About $ \beta_a^b(n) = \sum_{i=2}^n (-a)^{\omega(i)} \space \omega(i)^b $ where $\omega$ is prime omega function.

Published on 03 Oct 2018 - 21:09

395

Views

Asymptotic behaviour of a sum of functions.

Published on 03 Oct 2018 - 22:16

44

Views

Example of a function satisfying specific limit condition

Published on 04 Oct 2018 - 21:29

67

Views

is n! = $\theta((n+1!))$ Asymptotic notation

Published on 26 Mar 2026 - 9:38

103

Views

Asymptotic expansion of $\operatorname{Li}_{-x}(1/2)$

Published on 25 Mar 2026 - 1:18

35

Views

Rate of Growth precise definition for function

Published on 07 Oct 2018 - 13:04

1.4k

Views

How to compare logs

Published on 07 Oct 2018 - 15:37

41

Views

Method for solution to a recurrence

Published on 26 Mar 2026 - 4:48

List Question

How can I calculate $\lim_{ n \rightarrow \infty} (n^{1.000001}/\log n) / (1.000001)^n$

Valid form of using Big O notation

Strange big-O notation?

Relatively Prime Fibonacci numbers

Show that $Im(f(re^{i\theta})) = r \sin(\theta)(1+O(r))$ for small $r$

How to prove $\log{n} = O(n^{0.5})$

$f(n) = 2f(n/2) + n^2$ if n is even or $2f(n/2) + n^3$ if n is odd

About $ \beta_a^b(n) = \sum_{i=2}^n (-a)^{\omega(i)} \space \omega(i)^b $ where $\omega$ is prime omega function.

Asymptotic behaviour of a sum of functions.

Example of a function satisfying specific limit condition

is n! = $\theta((n+1!))$ Asymptotic notation

Asymptotic expansion of $\operatorname{Li}_{-x}(1/2)$

Rate of Growth precise definition for function

How to compare logs

Method for solution to a recurrence

Trending Questions

Popular # Hahtags

Popular Questions