Basic operations a. Define a basic operation b. Tell how to located it in a function c. Tell how to located it in a functions that calls another function d. Tell how to locate it in a (small) program. List the steps necessary to complete a Big-O (Ohm, theta) proof. Using the formal definitions of Big-O show that a. n^2 + n + 11 elementsof O(n^2) b. n^2 elemenmtsof O(n^2 + 6n) c. Ig(n) elementsof O(n) Using the definitions of Big-O and ohm and theta a. Show that n^2 + 3n + lg(n) elementsof O(n^2) b. Show that n^2 + 3n + lg(n) elementsof Ohm(n^2) c. show that n^2 + 3n + lg(n) elementsof theta(n^2) Using the definitions of Big-O and o a. Show that n o(n) using a proof by contradiction