253 views

1 Answer

0 votes
0 votes
A should be the answer , i.e order of n.

T(n) is continiously being divided and at the last we are appending n , so in maximum we can receive a complexity of n.

so answer is order of n.

Related questions

1 votes
1 votes
2 answers
1
Sazia Tabassum asked Oct 14, 2022
591 views
The return value of ace(4) is int ace(int a) { int x=1; static int k=1; if(a==1) return x; for(;k<a;++k) x=x+ace(k)*ace(a-k); return x; }A.15B.4C.10D.Error
0 votes
0 votes
3 answers
2
ramakrushna asked Dec 23, 2021
727 views
What should be the ans. Isn’t the Function initialization should be outside main function? They are given inside main. If declaration would be outside main then ans sho...
1 votes
1 votes
0 answers
3
srestha asked Mar 6, 2019
779 views
void find(int x){ static int i=10,y=0; y=y+i; for(i;i>0;i=i-10){ if(x!=0) find(x-1); else{ printf("%d",y); } } }What will be output printed for find(4)?
0 votes
0 votes
0 answers
4
register_user_19 asked Jan 10, 2019
439 views
What is the output of the following code ?void f(int a, int b){printf(“%d”,a+b);}void main(){f((2,3),4);}675None of these