Recent activity by panrunyu

1 answer

Cook-Levin Theorem

commented Dec 6, 2016 in NP-Completeness

3 answers

Time Complexity - Recursive function - Two recursive calls, and double nested loop

commented Oct 17, 2016 in Asymptotic Analysis

1 answer

Heap removing and adding

commented Oct 11, 2016 in Graph Theory

3 answers

Can T(n) = 2T(n/2) + nlogn use master theorem?

commented Oct 10, 2016 in Divide & Conquer

5 answers

Given f(n) = o(g(n)), prove that 2^f(n) = o(2^g(n))

answered Oct 10, 2016 in Asymptotic Analysis

2 answers

Recurrence relation : T(n) = T(n/3) + 2 T(2n/3) + n

asked Sep 15, 2016 in Asymptotic Analysis

The Book: Analysis and Design of Algorithms | Presentations on Slideshare | Lecture Notes, etc

...