Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.

Sign up to join this community

Anybody can ask a question

Anybody can answer

The best answers are voted up and rise to the top

Explore our Questions

Ask Question

more tags

Active 4 Bountied Hot Week Month

0

votes

1

answer

17

views

Computational Complexity of an 'equivalent' 3SAT instance problem

complexity-theory time-complexity

answered 5 hours ago Steven 19.5k

0

votes

0

answers

13

views

Check if the given satisfying assignment of CNF formula is lexicographically the first

complexity-theory time-complexity np-complete satisfiability

asked 5 hours ago halw 1

-1

votes

1

answer

49

views

Quasilinear time algorithm for 3-SAT

complexity-theory time-complexity np-complete satisfiability 3-sat

modified 9 hours ago Rodrigo de Azevedo 858

-1

votes

1

answer

28

views

what is the time complexity of this for for for if

time-complexity

answered yesterday user206904 292

0

votes

1

answer

241

views

Best algorithm to find "deepest" interval

algorithms time-complexity intervals

answered 2 days ago DMGregory 281

1

vote

1

answer

121

views

Runtime of weighted interval scheduling dynamic programming algorithm

algorithms time-complexity

modified Oct 22 at 2:07 CommunityBot 1

1

vote

1

answer

37

views

What is the Big-O Time Complexity of this code?

time-complexity big-o-notation python

modified Oct 20 at 20:02 CommunityBot 1

1

vote

2

answers

37

views

Disambiguating Big-O and Theta for Expressing Time Complexity

algorithms time-complexity asymptotics big-o-notation

modified Oct 20 at 13:20 nir shahar 9,317

3

votes

0

answers

31

views

Computational Complexity of 3SAT variant with additional restrictions on variables/clauses

complexity-theory time-complexity

modified Oct 20 at 12:50 J.Doe 587

-3

votes

0

answers

43

views

Time-space tradeoffs for Turing machines

complexity-theory time-complexity space-complexity

modified Oct 20 at 12:11 Yuval Filmus 259k

0

votes

1

answer

21

views

How can I develop an algorithm to schedule production?

algorithms time-complexity optimization

modified Oct 20 at 6:44 xskxzr 6,970

1

vote

3

answers

85

views

What could be the most efficient algorithm to compare two unsorted arrays?

time-complexity runtime-analysis sorting

modified Oct 20 at 6:44 xskxzr 6,970

1

vote

1

answer

30

views

CVAL is in P (technical detail)

time-complexity complexity-classes

modified Oct 19 at 6:18 e.ad 113

1

vote

1

answer

24

views

Why can't we use BFS with modifications to find shortest paths in weighted graphs

time-complexity breadth-first-search shortest-path

Oct 19 at 5:50

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled