Register

Recurrence

75 views

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · Cache MemoryNext → · GO Classes DPP | GAT...
← Previous in category · GATE@Zeal Basic DSA ...
Position:
Show:

Related questions

0 0 votes
1 1 answer
346
346 views
vishnusainune asked Dec 30, 2025
346 views
Recurrence Relation Writing
A recurrence arises in the problem: Number of ways to tile a 3×n rectangle with 2×1 dominoes (dominoes can be placed vertically or horizontally). Let T(n)​ be this number...
0 0 votes
1 1 answer
350
350 views
nirmalkary asked Sep 18, 2025
350 views
Recurrence Relation
What will be the time complexity of T(n)= 3T(n-1) +n a)Theta (3^n) or b)Theta (n*3^n)
3 3 votes
1 answers 1 answer
656
656 views
himanshu2001 asked Sep 29, 2024
656 views
Recurrence Relation, Jeff Erickson
Can Somebody help me solve these recurrences?What is the method generally employed to solve questions of this type?Taken from https://jeffe.cs.illinois.edu/teaching/algor...
2 2 votes
1 1 answer
610
610 views
jenilS7 asked Mar 18, 2024
610 views
Recurrence relation
What is the returned value by the given function below.Algo fun(n){ If(x<=2) return 1; Else { Return fun(n1/2) + n; }}Note : Assume that all...