Recent activity by harish05

7 answers

Solve this recurrence relation: T(n) = T(n-1) + T(n/2) + 1

answered Dec 12, 2023 in Divide & Conquer

3 answers

Solve or estimate this recurrence relation T(n) = 2 T(n/3) + T(n/2) + n

answered Dec 12, 2023 in Divide & Conquer

4 answers

Solve the recurrence Relation T(n)=T(n/5)+T(7n/10)+(n^2)

answered Dec 12, 2023 in Asymptotic Analysis

5 answers

Nested loop analysis, outer loop grows by sqrt n, inner randomly

commented Dec 12, 2023 in Asymptotic Analysis

4 answers

Solve the recurrence relation: T(n) = 3 T(n/2) + n^1.5 log n

answered Dec 12, 2023 in Divide & Conquer

4 answers

For-While Nested Loops Time Complexity - Inner Loop increments by n^1/3

answered Dec 12, 2023 in Asymptotic Analysis

4 answers

outer loop until log n, inner loop exponential increase

answered Dec 11, 2023 in Asymptotic Analysis

3 answers

Give an example of a graph that has 6 vertices, 9 edges, but does not have a clique on 3 vertices

answered Dec 11, 2023 in Graph Theory

9 answers

Solve this recurrence using master theorem: T(n) = 2 T(n/2) + n^0.75

answered Sep 10, 2023 in Asymptotic Analysis

...