Question

Why does O(1 + 2 + ... + n-1 + n) = O(n^2)?

score 71 · Answer 1 · 2016-10-04 23:33:00

71

Views

Why does O(1 + 2 + ... + n-1 + n) = O(n^2)?

Published on 04 Oct 2016 - 23:33

score 63 · Answer 2 · 2026-04-12 15:16:34

63

Views

Is this an appropriate use of Big O notation?

Published on 12 Apr 2026 - 15:16

score 89 · Answer 3 · 2026-04-04 02:50:12

89

Views

Tight upper bound for $\sum_{i=1}^{d} \log_{2} (c_{i})$ where $d>0, c_{i}>0$ and $\sum_{i=1}^{d}c_{i} \leq n$

Published on 04 Apr 2026 - 2:50

score 174 · Answer 4 · 2026-04-12 09:33:13

174

Views

Partial Chu-Vandermonde summation $\sum\limits_{i=0}^{k/2-1} {n/4 \choose i}{3n/4 \choose k-i}$

Published on 12 Apr 2026 - 9:33

score 83 · Answer 5 · 2026-04-10 22:55:27

83

Views

Is it true to restate the Donsker's theorem in the following way?

Published on 10 Apr 2026 - 22:55

score 292 · Answer 6 · 2026-04-12 09:31:50

292

Views

Solve a recurrence : $T(n) = ( \sqrt{n} + 1)*T( \sqrt{n}) + 1$

Published on 12 Apr 2026 - 9:31

score 21 · Answer 7 · 2016-10-06 15:36:34

21

Views

Terminology for sequence that is $\Theta\left(\frac1n\right)$

Published on 06 Oct 2016 - 15:36

score 757 · Answer 8 · 2026-04-10 22:44:11

757

Views

Proving the asymptotic relationship of functions using infinite limits

Published on 10 Apr 2026 - 22:44

score 136 · Answer 9 · 2026-04-12 10:10:54

136

Views

How does partition function $p(n)/n!$ grow (big-O, etc)?

Published on 12 Apr 2026 - 10:10

score 209 · Answer 10 · 2026-04-13 04:49:50

209

Views

A function that is neither O(gi(n)) nor Ω(gi(n))

Published on 13 Apr 2026 - 4:49

score 364 · Answer 11 · 2026-04-10 05:13:31

364

Views

Nocedal & Wright — proof of theorem 3.7

Published on 10 Apr 2026 - 5:13

score 531 · Answer 12 · 2026-04-13 19:35:33

531

Views

Lower Bounds for Bessel Functions of the First Kind

Published on 13 Apr 2026 - 19:35

score 1.9k · Answer 13 · 2016-10-08 15:35:44

1.9k

Views

How to prove if $f(x)$ is $O(\log_b (x))$, then $f(x)$ is $O(\log_a (x))$?

Published on 08 Oct 2016 - 15:35

score 87 · Answer 14 · 2026-04-12 23:58:07

87

Views

Regularization of a divergent series versus the asymptotic behavior of its partial sums?

Published on 12 Apr 2026 - 23:58

score 3k · Answer 15 · 2026-03-29 15:59:40

3k

Views

Approximating the log of the Modified Bessel Function of the Second Kind

Published on 29 Mar 2026 - 15:59

List Question

Why does O(1 + 2 + ... + n-1 + n) = O(n^2)?

Is this an appropriate use of Big O notation?

Tight upper bound for $\sum_{i=1}^{d} \log_{2} (c_{i})$ where $d>0, c_{i}>0$ and $\sum_{i=1}^{d}c_{i} \leq n$

Partial Chu-Vandermonde summation $\sum\limits_{i=0}^{k/2-1} {n/4 \choose i}{3n/4 \choose k-i}$

Is it true to restate the Donsker's theorem in the following way?

Solve a recurrence : $T(n) = ( \sqrt{n} + 1)*T( \sqrt{n}) + 1$

Terminology for sequence that is $\Theta\left(\frac1n\right)$

Proving the asymptotic relationship of functions using infinite limits

How does partition function $p(n)/n!$ grow (big-O, etc)?

A function that is neither O(gi(n)) nor Ω(gi(n))

Nocedal & Wright — proof of theorem 3.7

Lower Bounds for Bessel Functions of the First Kind

How to prove if $f(x)$ is $O(\log_b (x))$, then $f(x)$ is $O(\log_a (x))$?

Regularization of a divergent series versus the asymptotic behavior of its partial sums?

Approximating the log of the Modified Bessel Function of the Second Kind

Trending Questions

Popular # Hahtags

Popular Questions