Asymptotic behavior of polynomials Let p.n/ D X d iD0 aini
Chapter 3, Problem 3-1(choose chapter or problem)
Asymptotic behavior of polynomials Let p.n/ D X d iD0 aini ; where ad > 0, be a degree-d polynomial in n, and let k be a constant. Use the definitions of the asymptotic notations to prove the following properties. a. If k d, then p.n/ D O.nk/. b. If k d, then p.n/ D .nk/. c. If k D d, then p.n/ D .nk/. d. If k>d, then p.n/ D o.nk/. e. If k
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer