Question: For the following pseudo-codes, what is the time complexity function (T(n)) and the order ()? You can ignore the overhead operations and just count the

For the following pseudo-codes, what is the time complexity function (T(n)) and the order ()? You can ignore the overhead operations and just count the basic operations.

(a) j = 1 ;

while ( j <= n/5) {

i = 1 ;

while ( i <= j ) {

cout << j << i ;

i++;

}

j++;

}

(b) int F1 (int n)

{ if (n>1)

{

return 2*F1(n-1) + (n-1)*(n-1);

}

}

(c) int F1 (int n)

{ if (n>1)

{

return F1(n-1) + F1(n-1)+ (n-1)*(n-1);

}

}

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 Databases Questions!