Question

Using $\lim_{x \to \infty}$ to determine whether $f(x) = \Theta(g(x))$?

score 41 · Answer 1 · 2026-04-16 13:18:41

41

Views

Using $\lim_{x \to \infty}$ to determine whether $f(x) = \Theta(g(x))$?

Published on 16 Apr 2026 - 13:18

score 1.3k · Answer 2 · 2026-04-16 12:41:36

1.3k

Views

Help proving $\sum_{n\le x}{\ln{n}}=x\ln{x}-x+O(\ln{x})$

Published on 16 Apr 2026 - 12:41

score 2.1k · Answer 3 · 2026-04-25 00:13:15

2.1k

Views

How to analyze the asymptotic behaviour of this integral function?

Published on 25 Apr 2026 - 0:13

score 521 · Answer 4 · 2026-04-16 17:39:13

521

Views

What does $\text{poly}$ stand for in $O(\log^{10.5}n \cdot \text{poly}(\log \log n))$?

Published on 16 Apr 2026 - 17:39

score 2.1k · Answer 5 · 2026-04-19 21:10:35

2.1k

Views

How can I tell/compare the asymptotic complexity of a function?

Published on 19 Apr 2026 - 21:10

score 49 · Answer 6 · 2026-04-12 13:54:12

49

Views

How is this result obtained?

Published on 12 Apr 2026 - 13:54

score 1.2k · Answer 7 · 2026-04-13 08:56:33

1.2k

Views

big-O proof with power functions

Published on 13 Apr 2026 - 8:56

score 859 · Answer 8 · 2026-04-17 13:53:50

859

Views

Find asymptotic for $s(n)=\min\{m\in{\mathbb N}\mid C_n^m\cdot e^{-m^3/(\ln m)^{10}}<1\}$

Published on 17 Apr 2026 - 13:53

score 110 · Answer 9 · 2026-04-14 14:05:06

110

Views

Meaning of $O(n)$ in an expression

Published on 14 Apr 2026 - 14:05

score 960 · Answer 10 · 2026-04-11 22:00:04

960

Views

Conditions for $o(|u|^{-1})$ decay of the Fourier transform of a bounded variation function

Published on 11 Apr 2026 - 22:00

score 705 · Answer 11 · 2026-04-11 16:49:43

705

Views

Calculating expected value of distance in a circle-circle intersection

Published on 11 Apr 2026 - 16:49

score 1.2k · Answer 12 · 2026-05-15 22:25:29

1.2k

Views

Solving the recurrence $T(n) = 2T\left(\frac{n}{2}\right) + \frac{n}{2}\log(n)$

Published on 15 May 2026 - 22:25

score 3.4k · Answer 13 · 2026-04-14 20:40:05

3.4k

Views

How is the phrase "$n$-bit number" related to the big $O$ notation?

Published on 14 Apr 2026 - 20:40

score 64 · Answer 14 · 2026-04-11 06:13:36

64

Views

I have a Big-O Problem

Published on 11 Apr 2026 - 6:13

score 426 · Answer 15 · 2026-04-14 01:24:17

426

Views

big Oh notation of the smallest k

Published on 14 Apr 2026 - 1:24

List Question

Using $\lim_{x \to \infty}$ to determine whether $f(x) = \Theta(g(x))$?

Help proving $\sum_{n\le x}{\ln{n}}=x\ln{x}-x+O(\ln{x})$

How to analyze the asymptotic behaviour of this integral function?

What does $\text{poly}$ stand for in $O(\log^{10.5}n \cdot \text{poly}(\log \log n))$?

How can I tell/compare the asymptotic complexity of a function?

How is this result obtained?

big-O proof with power functions

Find asymptotic for $s(n)=\min\{m\in{\mathbb N}\mid C_n^m\cdot e^{-m^3/(\ln m)^{10}}<1\}$

Meaning of $O(n)$ in an expression

Conditions for $o(|u|^{-1})$ decay of the Fourier transform of a bounded variation function

Calculating expected value of distance in a circle-circle intersection

Solving the recurrence $T(n) = 2T\left(\frac{n}{2}\right) + \frac{n}{2}\log(n)$

How is the phrase "$n$-bit number" related to the big $O$ notation?

I have a Big-O Problem

big Oh notation of the smallest k

Trending Questions

Popular # Hahtags

Popular Questions