Register

How to solve this recurrence

529 views

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
darkswow asked Oct 18, 2022
529 views
How to solve this recurrence T(n)=17T(7n)+n^4
User Avatar
1 votes
1 votes
1 answer
2
iarnav asked Jul 29, 2017
2,489 views
How to solve this recurrence relation?
Given RR as - T(n) = 2T(n/2)+n ; n>1 T(1) = 1 Solve this using only BACK SUBSTITUTION method? Note - I am stuck at T(n)= 2^k.T(n/2^k)+(2^k-1).n and I'm putting 2^k=n Please help me I am getting wrong answer!
Given RR as -T(n) = 2T(n/2)+n ; n>1T(1) = 1Solve this using only BACK SUBSTITUTION method? Note - I am stuck at T(n)= 2^k.T(n/2^k)+(2^k-1).nand I'm putting 2^k=n Please h...
User Avatar
0 votes
0 votes
1 answer
4
LavTheRawkstar asked Feb 3, 2017
1,316 views
How to solve this Recurrence using Iteration method
$T(n) = 3 T (\frac{n}{4}) + n$
$T(n) = 3 T (\frac{n}{4}) + n$
User Avatar
Link Copied!