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

2

votes

1

answer

258

views

Induction to prove equivalence of a recursive and iterative algorithm for Towers of Hanoi

algorithm-analysis recurrence-relation recursion induction towers-of-hanoi

modified 14 hours ago Guy Coder 4,751

0

votes

0

answers

13

views

How to detect self loop in graph using greedy algorithm if given list of number of degrees

algorithms graphs algorithm-analysis greedy-algorithms

asked 22 hours ago user836026 101

0

votes

1

answer

127

views

Why is my algorithm version so slow with this input?

algorithm-analysis search-algorithms shortest-path graph-traversal

modified Jan 16 at 0:13 D.W.♦ 114k

2

votes

1

answer

46

views

Max sum cyclic path of fixed length in matrix

algorithms algorithm-analysis dynamic-programming

modified Jan 15 at 22:01 Community♦ 1

3

votes

1

answer

52

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 Jan 14 at 22:42 narek Bojikian 3,154

0

votes

0

answers

11

views

Learning algorithm analysis

algorithms complexity-theory algorithm-analysis

asked Jan 14 at 8:24 devss 21

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

0

answers

48

views

Algorithm Analysis - Binary Search Algorithm

complexity-theory algorithm-analysis mathematical-programming

modified Jan 8 at 9:23 greybeard 570

0

votes

1

answer

167

views

UCT (Upper Confidence bounds applied to Trees)

algorithms algorithm-analysis search-trees monte-carlo

modified Jan 5 at 19:00 Community♦ 1

3

votes

3

answers

86

views

How good (or bad) is my makeshift PRNG?

algorithms algorithm-analysis randomness statistics pseudo-random-generators

modified Jan 5 at 17:25 gnasher729 16.4k

1

vote

1

answer

63

views

Analyzing time complexity of solution in tutorial

algorithm-analysis runtime-analysis

modified Jan 4 at 11:18 Raphael♦ 66.8k

0

votes

1

answer

22

views

Partitioning a set based on binary predicate

algorithms complexity-theory algorithm-analysis time-complexity

answered Jan 3 at 7:44 D.W.♦ 114k

-1

votes

1

answer

31

views

What does the search problem imply about the decision problem?

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

modified Jan 2 at 0:01 Community♦ 1

2

votes

3

answers

610

views

Why is the number of comparisons in a BST missing key lookup about 2 ln N?

algorithms algorithm-analysis mathematical-analysis binary-search-trees

modified Jan 1 at 9:02 Community♦ 1

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled