Question: 1- Find step count to find time complexity ? int findMax (int *x,int n) { int max = - 1; i=0; while (i x[I+1] &&

1- Find step count to find time complexity ? int findMax (int *x,int n)

{

int max = - 1;

i=0;

while (i

{

if( x[i] > x[I+1] && max < x[i] )

max = x[i] ;

else if ( max < x[I+1] )

max= x[i+1] ;

i=i+2;

}

return max;

}

2- Define best case and worst case.FInd BIg-O in both cases using step count ?

input n

i=1

while i <=n

if n%2==0 then

j=i

while j<=n

print j

j=j+1

i=i+1

These both are c++ codes .Find time complexity step by step in both cases with used formulas and reasons why you used those formulas and if anyone have complete knowledge on time complexity explain every step Thanks.

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!