Question: 1 - Consider the following function : f ( n ) = 5 n 6 - 2 n 4 + 3 3 For which positive

1- Consider the following function :
f (n)=5n6-2n4+33
For which positive integer T can you say that :
f(n) is O(nT)
f(n) is(nT)
f(n) is(nT)
2- Count the number of basic operations in the following method, if you
call the method with Trace(29,3) :
int Trace( int n , int m )
{ int x ;
if (n < m ) return n ;
else
{ x = Trace ( n m , m );
return x*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 Programming Questions!