retagged by
472 views
0 votes
0 votes

WHAT IS RECURRENCE RELATION ?

I M GETTING T(n-2)+1

retagged by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
Çșȇ ʛấẗẻ asked Mar 14, 2023
409 views
Solve the following recurrences using recursion tree method and write the asymptotic time complexity T(n)=T(n/2)+n^2
1 votes
1 votes
0 answers
2
srestha asked May 19, 2019
596 views
Let $A(n)$ denotes the number of $n$ bit binary strings which have no pair of consecutive $1’s.$ what will be recurrence relation for it and what will be it’s Time Co...
0 votes
0 votes
1 answer
3
Vipin Rai asked Nov 12, 2018
233 views
What is order of T(n) ?T(n) = T(n-1) + 2$^{n}$ , n>1T(n) = 1 , n=1A) O(2$^{n}$)B) O(n.2$^{n}$)C) O(2$^{2n}$)
0 votes
0 votes
1 answer
4
eyeamgj asked Jun 24, 2018
399 views
consider the following c program A(n){if(n<=1)return(n2 +n+1)elsereturn(5A(n/2)+3A(n/2)+MA(n))}where MA(n) has complexity O(n2).1.what is the recurrence relation for valu...