Question

Limitation of comparing functions using asymptotic notation?

score 141 · Answer 1 · 2020-02-19 20:53:57

141

Views

Limitation of comparing functions using asymptotic notation?

Published on 19 Feb 2020 - 20:53

score 66 · Answer 2 · 2020-02-20 07:33:53

66

Views

Computing the summation of distinct primes of $n$?

Published on 20 Feb 2020 - 7:33

score 50 · Answer 3 · 2026-04-07 11:17:28

50

Views

Show that ${n \choose k}$ $p^{k(k-1)/2}$ $=$ $\Theta$ $(n^{k}p^{k(k-1)/2})$

Published on 07 Apr 2026 - 11:17

score 23 · Answer 4 · 2026-04-07 19:34:04

23

Views

How to solve a homogenous recurrence with a characteristic polynomial of degree 4?

Published on 07 Apr 2026 - 19:34

score 17 · Answer 5 · 2026-03-27 13:25:42

17

Views

Can someone explain me how it's possible to have $bf(n) \in O(f(n))$?

Published on 27 Mar 2026 - 13:25

score 75 · Answer 6 · 2026-04-08 16:35:45

75

Views

Struggling with asymptotic analysis

Published on 08 Apr 2026 - 16:35

score 249 · Answer 7 · 2020-02-20 19:29:18

249

Views

How does this proof that demonstrate that if $f(n) \in O(n)$ then $[f(n)]^2 \in O(n^2)$ work?

Published on 20 Feb 2020 - 19:29

score 33 · Answer 8 · 2026-04-07 19:35:16

33

Views

Asymptotic analysis of a recurrence relation, $T(n) = \max_{0 \le q \le n-1} (T(q) + T(n - q - 1)) + \Theta(n)$

Published on 07 Apr 2026 - 19:35

score 157 · Answer 9 · 2026-03-31 12:41:39

157

Views

Tail behavior of Fourier transform

Published on 31 Mar 2026 - 12:41

score 298 · Answer 10 · 2020-02-21 21:31:21

298

Views

Can someone explain what does log n in $O(\log n)$ mean? I want a deeper explanation.

Published on 21 Feb 2020 - 21:31

score 24 · Answer 11 · 2020-02-22 00:18:56

24

Views

Lower bound for Merge Sort running time

Published on 22 Feb 2020 - 0:18

score 136 · Answer 12 · 2026-03-25 08:08:33

136

Views

absolute asymptotic condition number uniqueness differential equation

Published on 25 Mar 2026 - 8:08

score 130 · Answer 13 · 2026-04-08 06:55:55

130

Views

Bracketing methods between bisection and regula falsi

Published on 08 Apr 2026 - 6:55

score 31 · Answer 14 · 2026-04-08 16:46:37

31

Views

How does sum of reciprocals correlate with asymptotics

Published on 08 Apr 2026 - 16:46

score 25 · Answer 15 · 2026-03-30 18:09:25

25

Views

What is the bound of the runtime for the following algorithm?

Published on 30 Mar 2026 - 18:09

List Question

Limitation of comparing functions using asymptotic notation?

Computing the summation of distinct primes of $n$?

Show that ${n \choose k}$ $p^{k(k-1)/2}$ $=$ $\Theta$ $(n^{k}p^{k(k-1)/2})$

How to solve a homogenous recurrence with a characteristic polynomial of degree 4?

Can someone explain me how it's possible to have $bf(n) \in O(f(n))$?

Struggling with asymptotic analysis

How does this proof that demonstrate that if $f(n) \in O(n)$ then $[f(n)]^2 \in O(n^2)$ work?

Asymptotic analysis of a recurrence relation, $T(n) = \max_{0 \le q \le n-1} (T(q) + T(n - q - 1)) + \Theta(n)$

Tail behavior of Fourier transform

Can someone explain what does log n in $O(\log n)$ mean? I want a deeper explanation.

Lower bound for Merge Sort running time

absolute asymptotic condition number uniqueness differential equation

Bracketing methods between bisection and regula falsi

How does sum of reciprocals correlate with asymptotics

What is the bound of the runtime for the following algorithm?

Trending Questions

Popular # Hahtags

Popular Questions