Question

Why time complexity of testing all warping paths in Dynamic Time Warping algorithm would be exponential?

score 41 · Answer 1 · 2026-04-12 15:15:34

41

Views

Why time complexity of testing all warping paths in Dynamic Time Warping algorithm would be exponential?

Published on 12 Apr 2026 - 15:15

score 214 · Answer 2 · 2026-04-12 23:33:08

214

Views

Importance of the Klee-Minty Cube in Optimization

Published on 12 Apr 2026 - 23:33

score 192 · Answer 3 · 2022-01-23 04:17:57

192

Views

How does this algorithm that multiplies $(1 + x)(1 + x^2)(1 + x^3)(1 + x^4)...$ work?

Published on 23 Jan 2022 - 4:17

score 359 · Answer 4 · 2026-04-09 18:41:03

359

Views

finding and proving a greedy algorithm to maximize total energy

Published on 09 Apr 2026 - 18:41

score 66 · Answer 5 · 2026-04-13 11:14:30

66

Views

Count the occurrences of each subset in a powerset, for multiple powersets

Published on 13 Apr 2026 - 11:14

score 311 · Answer 6 · 2026-04-13 01:52:56

311

Views

A mathematically brief analogue of M. Sipser's "Introduction to the Theory of Computation"

Published on 13 Apr 2026 - 1:52

score 240 · Answer 7 · 2026-04-08 19:58:18

240

Views

How to simplify this big-O notation?

Published on 08 Apr 2026 - 19:58

score 84 · Answer 8 · 2026-04-11 05:33:32

84

Views

Buchi arithmetic meaning

Published on 11 Apr 2026 - 5:33

score 159 · Answer 9 · 2026-04-06 03:41:56

159

Views

Can we somehow compute $(z^2 - 1)(z^2 - 4)(z^2 - 9)(z^2 - 16) \cdots (z^2 - k^2)$ in half the number of operations?

Published on 06 Apr 2026 - 3:41

score 150 · Answer 10 · 2026-04-13 06:11:49

150

Views

How to use recursion trees to find time complexity in case of uneven divide and conquer

Published on 13 Apr 2026 - 6:11

score 92 · Answer 11 · 2026-04-12 08:00:36

92

Views

Are polynomials always asymptotically larger than polylogarithms?

Published on 12 Apr 2026 - 8:00

score 93 · Answer 12 · 2026-04-13 12:17:22

93

Views

Is there general way to prove that for a given function exists formula with a constant amount of operations?

Published on 13 Apr 2026 - 12:17

score 58 · Answer 13 · 2022-02-09 20:24:18

58

Views

Big-O notation for a function $f(x)$ that tends $\infty$ as $x \rightarrow \infty$ at an arbitrarily small rate?

Published on 09 Feb 2022 - 20:24

score 179 · Answer 14 · 2026-04-12 02:59:34

179

Views

Finding an invariant of equivalent Tic-Tac-Toe boards

Published on 12 Apr 2026 - 2:59

score 76 · Answer 15 · 2022-02-11 13:24:30

76

Views

Prove $n^a$ is not O($n^b$), if a > b

Published on 11 Feb 2022 - 13:24

List Question

Why time complexity of testing all warping paths in Dynamic Time Warping algorithm would be exponential?

Importance of the Klee-Minty Cube in Optimization

How does this algorithm that multiplies $(1 + x)(1 + x^2)(1 + x^3)(1 + x^4)...$ work?

finding and proving a greedy algorithm to maximize total energy

Count the occurrences of each subset in a powerset, for multiple powersets

A mathematically brief analogue of M. Sipser's "Introduction to the Theory of Computation"

How to simplify this big-O notation?

Buchi arithmetic meaning

Can we somehow compute $(z^2 - 1)(z^2 - 4)(z^2 - 9)(z^2 - 16) \cdots (z^2 - k^2)$ in half the number of operations?

How to use recursion trees to find time complexity in case of uneven divide and conquer

Are polynomials always asymptotically larger than polylogarithms?

Is there general way to prove that for a given function exists formula with a constant amount of operations?

Big-O notation for a function $f(x)$ that tends $\infty$ as $x \rightarrow \infty$ at an arbitrarily small rate?

Finding an invariant of equivalent Tic-Tac-Toe boards

Prove $n^a$ is not O($n^b$), if a > b

Trending Questions

Popular # Hahtags

Popular Questions