Question

p.n/ D
d X iD0
aini ;
where ad >0, be a degreed polynomial in n, and letk be a constant. Use the denitions of the asymptotic notations to prove the following properties. a. If k d, thenp.n/ D O.nk/. b. If k d, thenp.n/ D .nk/. c. If k D d, thenp.n/ D ‚.nk/. d. If k>d, thenp.n/ D o.nk/. e. If k

Answer 1

Srry I am not getting Ur question.