Question: Q 2 f _ ( 1 ) ( n ) = alog _ ( 1 0 ) ( n ) f _ ( 2 )

Q2f_(1)(n)=alog_(10)(n)
f_(2)(n)=bn^(c)
Where a,b are non-zero positive constants, and c>0 is a real value. A student is
comparing the relative asymptotic running time of these two functions. They can
see that if c=1f_(2) is a linear functionf_(2) is permanently greater than f_(1).
(a) If a=15,b=4 and c=0.4, for what value of n would f_(2) permanently exceed
that of f_(1)? Fill in the blank on the answer sheet.
[5 marks]
(b) For values of c>0, but 1, explain whether you think it is possible for the
long-term value of f_(1) to exceed that of f_(2). Fill in the blanks and check the correct
box on the answer sheet.
Q 2 f _ ( 1 ) ( n ) = alog _ ( 1 0 ) ( n ) f _ (

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!