List questions from asymptotics

Published on 16 Mar 2018 - 1:29

1.6k

Views

Property of big O notation multiplication

Published on 16 Mar 2018 - 4:32

469

Views

Sum of little o and big o

Published on 16 Mar 2018 - 12:01

134

Views

Understanding a sum with logs and prime numbers.

Published on 22 Mar 2026 - 20:57

999

Views

Find the least integer k such that f(n) is O(nk) for log(n!)

Published on 17 Mar 2018 - 2:24

245

Views

Big-Oh Notation Proofs

Published on 24 Mar 2026 - 23:41

39

Views

Query with regard to Algorithm Analysis

Published on 17 Mar 2018 - 19:29

72

Views

Style guide for asymptotic notation

Published on 24 Mar 2026 - 20:30

127

Views

Prove that $f\left(x\right)\ =\ \left(x+2\right)\log_2\left(x^2+\ 1\right)\ +\ \log_2\left(x^3+\ 1\right)$ is $O (x\log_2x )$

Published on 19 Mar 2018 - 0:46

55

Views

Prove that $\frac{\left(6x-3-2x^3\right)}{4x\:-\:2}\:$ is $\theta \cdot \left(x^2\right)$

Published on 19 Mar 2018 - 2:35

83

Views

Asymptotic distribution of non-linear least squares

Published on 25 Mar 2026 - 11:13

111

Views

Bounding the number of semiprimes of the form $2p\pm1$

Published on 25 Mar 2026 - 6:16

210

Views

Asymptotic equivalent of $\sum_{k=1} ^N\binom{N}{k}\frac{(-1)^{k+1}}{1-p^k}$

Published on 19 Mar 2018 - 16:41

45

Views

Is $(n^{\ln n}) ∈ O((log_2(n))^n)$?

Published on 19 Mar 2018 - 22:28

64

Views

Upper Bound on equation obtained from Discrete Fourier transform(DFT)

Published on 25 Mar 2026 - 11:10

List Question

Confusion about little-o and sums

Property of big O notation multiplication

Sum of little o and big o

Understanding a sum with logs and prime numbers.

Find the least integer k such that f(n) is O(nk) for log(n!)

Big-Oh Notation Proofs

Query with regard to Algorithm Analysis

Style guide for asymptotic notation

Prove that $f\left(x\right)\ =\ \left(x+2\right)\log_2\left(x^2+\ 1\right)\ +\ \log_2\left(x^3+\ 1\right)$ is $O (x\log_2x )$

Prove that $\frac{\left(6x-3-2x^3\right)}{4x\:-\:2}\:$ is $\theta \cdot \left(x^2\right)$

Asymptotic distribution of non-linear least squares

Bounding the number of semiprimes of the form $2p\pm1$

Asymptotic equivalent of $\sum_{k=1} ^N\binom{N}{k}\frac{(-1)^{k+1}}{1-p^k}$

Is $(n^{\ln n}) ∈ O((log_2(n))^n)$?

Upper Bound on equation obtained from Discrete Fourier transform(DFT)

Trending Questions

Popular # Hahtags

Popular Questions