Question: Q 2 f _ ( 1 ) ( n ) = alog _ ( 1 0 ) ( n ) f _ ( 2 )
Qfnalogn
fnbnc
Where ab are nonzero positive constants, and c is a real value. A student is
comparing the relative asymptotic running time of these two functions. They can
see that if cf is a linear functionf is permanently greater than f
a If ab and c for what value of n would f permanently exceed
that of f Fill in the blank on the answer sheet.
marks
b For values of c but explain whether you think it is possible for the
longterm value of f to exceed that of f Fill in the blanks and check the correct
box on the answer sheet.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
