Question: please show work, thanks! Question 5 ( 2 points) Let p(n)=i=0daini, where ad>0, be a degree- d polynomial in n. Prove that p(n)=(nd). Question 6
please show work, thanks!
Question 5 ( 2 points) Let p(n)=i=0daini, where ad>0, be a degree- d polynomial in n. Prove that p(n)=(nd). Question 6 (8 points) TRUE or FALSE, and then use the asymptotic notation definition to justify your answer a) 3n3+5n2+25n=(n3) b) 2n(n1)=0(n3) c) 2.00000001n=(n) d) 2n2=o(n)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
