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 4 Bountied Hot Week Month

2

votes

2

answers

2k

views

Longest Palindrome Brute Force

algorithm-analysis

answered 21 hours ago RonS 101

1

vote

1

answer

26

views

Why is $T(n)=3T(n/4) + n\log n$ solvable with Master Method but $T(n)=2T(n/2) + n\log n$ is not?

algorithm-analysis asymptotics runtime-analysis recurrence-relation

modified 22 hours ago Yuval Filmus 214k

1

vote

1

answer

48

views

Question about how can i determine if counting sort is the right option over other sorting algorithms

complexity-theory algorithm-analysis sorting

modified yesterday Community♦ 1

1

vote

1

answer

121

views

Runtime analysis of prime-set computation

algorithm-analysis runtime-analysis

modified Dec 5 at 22:01 Community♦ 1

0

votes

1

answer

414

views

Predecessor-subgraph property

graphs algorithm-analysis

modified Dec 5 at 17:01 Community♦ 1

1

vote

0

answers

25

views

Hanoi towers recursive expression for EVERY algorithm

algorithms algorithm-analysis recurrence-relation recursion induction

modified Dec 5 at 16:08 George 111

0

votes

1

answer

60

views

algorithm analysis - complex dependant nested loop

algorithm-analysis runtime-analysis loops

modified Dec 4 at 16:03 Community♦ 1

0

votes

0

answers

8

views

Study of cache behaviour of algorithms on Virtualbox

algorithm-analysis computer-architecture operating-systems cpu-cache virtual-memory

modified Dec 3 at 3:08 ultimate cause 235

0

votes

1

answer

17

views

What does the search problem imply about the decision problem?

complexity-theory algorithm-analysis decision-problem search-problem

answered Dec 2 at 23:37 Yuval Filmus 214k

0

votes

1

answer

29

views

What is the time complexity in solving a polynomial equation of degree N in one variable?

algorithms algorithm-analysis

answered Dec 1 at 21:27 gnasher729 16k

0

votes

1

answer

36

views

Is there any scenario whereby randomly shufflying a sequence improves it's compressibility?

algorithm-analysis entropy

modified Nov 30 at 15:01 Community♦ 1

2

votes

2

answers

85

views

Multiple choice knapsack dynamic programming

algorithms algorithm-analysis dynamic-programming knapsack-problems

answered Nov 30 at 15:00 Xi N 33

1

vote

0

answers

16

views

Practice question on the applications of flows and cuts

algorithms graphs algorithm-analysis network-flow

asked Nov 30 at 8:39 ning 111

0

votes

1

answer

25

views

Analysis of Pan-cake sorting

algorithms algorithm-analysis time-complexity sorting permutations

answered Nov 29 at 6:12 Ashwin Ganesan 329

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled