Skip to main content

Explore our questions

1 vote
0 answers
7 views

Proof for Gas Refills on Circular Route Problem

1 vote
1 answer
637 views

Predecessor-subgraph property

1 vote
1 answer
52 views

Runtime of randomization algorithm to find majority element in an array?

3 votes
1 answer
510 views

Tail recursion can't work with dynamic programming programs

1 vote
2 answers
79 views

Polynomial algorithm for the «Input Series» Problem

0 votes
1 answer
126 views

Expected runtime of recursive algorithm with optional part

1 vote
4 answers
85 views

How to count this operation for (int interval = n/2; interval > 0; interval /= 2) using counting primitive operation?

0 votes
1 answer
67 views

How to count primitive Operations

0 votes
1 answer
105 views

How to cover elements with minimum amount of elements

1 vote
2 answers
52 views

What does "computer steps" mean in this runtime definition?

1 vote
1 answer
235 views

Prove that the following algorithm for division and remainders of natural numbers is correct

0 votes
1 answer
532 views

hash-tables - Expected-time for an unsuccessful search

0 votes
1 answer
47 views

Does the Master Theorem apply to T(n) = 3T(n/3) + n/log2(n)?

0 votes
3 answers
351 views

algorithm analysis - complex dependant nested loop

Browse more Questions