Question

Average case complexity of linear search average when guaranteed a single match in the search list?

score 270 · Answer 1 · 2026-03-31 23:07:09

270

Views

Average case complexity of linear search average when guaranteed a single match in the search list?

Published on 31 Mar 2026 - 23:07

score 697 · Answer 2 · 2016-08-26 15:44:23

697

Views

Algorithm to check if there's a vertex where all other vertices are reachable from it.

Published on 26 Aug 2016 - 15:44

score 479 · Answer 3 · 2016-08-27 17:58:59

479

Views

Proving correctness of recursive list reversing algorithm.

Published on 27 Aug 2016 - 17:58

score 65 · Answer 4 · 2026-04-01 01:13:03

65

Views

Proof that EXPTIME is well founded

Published on 01 Apr 2026 - 1:13

score 137 · Answer 5 · 2016-08-28 17:17:27

137

Views

Finding set of triplets which sum to N with additional constraints.

Published on 28 Aug 2016 - 17:17

score 694 · Answer 6 · 2026-03-27 11:47:57

694

Views

Draw a DPDA that accepts the language $L = a^{n+2}bba^{n-2} | n > 1$

Published on 27 Mar 2026 - 11:47

score 59 · Answer 7 · 2026-03-30 16:49:31

59

Views

$\mathcal{l}_1$ norm replaced with reweighted $\mathcal{l}_2$

Published on 30 Mar 2026 - 16:49

score 54 · Answer 8 · 2016-08-30 02:07:19

54

Views

Efficient Batched Linear Programming

Published on 30 Aug 2016 - 2:07

score 501 · Answer 9 · 2016-08-30 19:16:33

501

Views

How many distinct Boolean operators are there that take three inputs?

Published on 30 Aug 2016 - 19:16

score 479 · Answer 10 · 2016-08-31 13:30:14

479

Views

What happens if I multiply a point by a scaling matrix?

Published on 31 Aug 2016 - 13:30

score 198 · Answer 11 · 2016-08-31 14:03:53

198

Views

Solution to an optimization problem

Published on 31 Aug 2016 - 14:03

score 675 · Answer 12 · 2016-09-01 13:15:29

675

Views

Is there an edge such that increasing it's capacity would increase the max-flow?

Published on 01 Sep 2016 - 13:15

score 48 · Answer 13 · 2026-03-25 11:16:41

48

Views

Defining a factor on the unknown values of a vector to keep a fraction of it and eliminate the rest

Published on 25 Mar 2026 - 11:16

score 846 · Answer 14 · 2016-09-02 14:56:32

846

Views

Finding a true and false domain for a statement

Published on 02 Sep 2016 - 14:56

score 63 · Answer 15 · 2016-09-02 18:44:08

63

Views

Find the lowest $t$ to make the graph connected

Published on 02 Sep 2016 - 18:44

List Question

Average case complexity of linear search average when guaranteed a single match in the search list?

Algorithm to check if there's a vertex where all other vertices are reachable from it.

Proving correctness of recursive list reversing algorithm.

Proof that EXPTIME is well founded

Finding set of triplets which sum to N with additional constraints.

Draw a DPDA that accepts the language $L = a^{n+2}bba^{n-2} | n > 1$

$\mathcal{l}_1$ norm replaced with reweighted $\mathcal{l}_2$

Efficient Batched Linear Programming

How many distinct Boolean operators are there that take three inputs?

What happens if I multiply a point by a scaling matrix?

Solution to an optimization problem

Is there an edge such that increasing it's capacity would increase the max-flow?

Defining a factor on the unknown values of a vector to keep a fraction of it and eliminate the rest

Finding a true and false domain for a statement

Find the lowest $t$ to make the graph connected

Trending Questions

Popular # Hahtags

Popular Questions