Question 2

For the following problems, use the definition of Big-Oh, as given on pg. 17 of the text, and in class, and the definition of Big-Omega, on pg. 18 of the text, to support the following statements. If the statement can't be supported by the definition, show this. 1. Let T(n)=3n3+5n2n+17nn+12n a. Show that T(n)O(n3) b. Show that T(n)(n3) 2. Let T(n)=8n2sinn+42 a. Show that T(n)O(n2) b. Show that T(n)(n2)