Question: 4 ) What is the time complexity function ( T ( n ) for the recursive algorithm below? F 1 ( n , key )

4) What is the time complexity function (T(n) for the recursive algorithm below? F1(n, key){ if(n<1) return 0; else F1(n-1, key); } A) T(n)=T(n-2)+c B) T(n)=2T(n-1)+c C) T(n)=(n-1)+2c D) T(n)=T(n+1)+c E) T(n)=2T(n+1)+2c

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!