Question: Need asap :) Required information NOTE: This is a multi-part question. Once an answer is submitted, you will be unable to return to this part.
Need asap :) 


Required information NOTE: This is a multi-part question. Once an answer is submitted, you will be unable to return to this part. Click and drag the steps to their corresponding step numbers to prove that the given pair of functions are of the same order. (Note: Consider to prove the result, first prove f(x)=O(g(x)) and then prove g(x)=O(f(x)). f(x)=x+21andg(x)=x f(x)=x+21andg(x)=x. Secondly; we have to prove that g is big-0 of f1 i.e, that lg(x)Cf(x) for sll x>k, where C and k are constants. Step 1 Forx>2,[x+21]2x Secondly, we have to prove that g is big-0 of f, i.e. that g(x)cf(x) for al| x>k, ahere C and k are constants. Step 3 For x>2,x2x+21 Dbserve that for all x>k=0,x+x1
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
