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

more tags

Active 1 Bountied Hot Week Month

1

vote

1

answer

35

views

Time complexity of combinations of n pairs of parentheses

algorithms time-complexity

modified 2 hours ago okwap 113

1

vote

2

answers

287

views

Algorithm for scheduling unit time tasks with arrival times and deadlines

algorithms time-complexity scheduling

modified 23 hours ago Community♦ 1

4

votes

1

answer

96

views

Improving time complexity from O(log n/loglog n) to O((log ((nloglog n)/log n))/loglog ((nloglog n)/log n))

algorithms time-complexity big-o-notation

modified yesterday John L. 20.1k

0

votes

0

answers

22

views

What is the run time of this algorithm, written in pseudocode?

algorithms time-complexity

asked yesterday quantitative_ 1

3

votes

1

answer

42

views

Fastest algorithm for transforming points into graph

graphs time-complexity

modified yesterday Juho 18.4k

3

votes

1

answer

50

views

Comparing asymptotic running time of two algorithms $\sqrt n$ and $2^{\sqrt{\log _{2}n}}$

algorithm-analysis time-complexity complexity-classes big-o-notation

modified 2 days ago narek Bojikian 3,139

3

votes

1

answer

93

views

Compare two complexity functions having the same asymptotic complexity

complexity-theory time-complexity computability master-theorem

modified Jan 14 at 14:08 entropyfeverone 11

3

votes

2

answers

440

views

What is the time complexity in big-O notation of Algorithm X?

algorithms algorithm-analysis time-complexity

answered Jan 14 at 3:06 hochshi 1

0

votes

1

answer

49

views

Time complexity of a 2-heap question

algorithms time-complexity heaps

modified Jan 13 at 23:12 kiss-o-matic 101

2

votes

1

answer

33

views

What is the time complexity of FC_MRV algorithm?

time-complexity constraint-satisfaction constraint-programming

modified Jan 13 at 2:05 xskxzr 5,776

0

votes

1

answer

35

views

Is this computational complexity of the k-NN (custom distance) correct?

complexity-theory time-complexity asymptotics nearest-neighbour

modified Jan 12 at 2:02 Community♦ 1

3

votes

1

answer

139

views

“Fuzzy” Chinese Remainder Theorem

time-complexity

modified Jan 11 at 23:02 Community♦ 1

2

votes

1

answer

55

views

Are problems in NP $\cap$ coNP less difficult than those in NP-complete?

complexity-theory time-complexity np-complete np

modified Jan 11 at 11:18 Pål GD 7,470

6

votes

1

answer

173

views

Examples of simple/common problems with quadratic running time

complexity-theory time-complexity

modified Jan 10 at 11:51 narek Bojikian 3,139

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled