Can you please do number 3.

2. Give the big o for the following functions by determining the dominant term. a. T(n) = 2n + 3n - 7 b. T(n) = 3n+n?- 2n*n+ 12 [Careful. Tricky.] c. T(n) = log(n) +n12 d. T(n) = 3nlog(n) + n + 500n + 10000 e. T(n) = n + 27/6 3. Prove using the definition of Big that a. T(n) = 3n + 2n + 1 is O(n) b. T(n) = 3n + 2n + 1 is O(n) c. T(n) = 3n + 2n + 1 is not O(n) d. T(n) = log(n) is O(log(n)) e. T(n) = log(n) is O(n) 4. Prove using the definition of Big that a. T(n) = 3n + 2n + 1 is 2 (n) b. T(n) = 3n+2n + 1 is not 2 (n) C. T(n) = 3n + 2n + 1 is 12 (n) d. T(n) = log(n) is 22 (log(n)) e. T(n) = log(n) is 2 (1) 5. Prove using the definition of Big that [Hint: Refer to the relevant parts of 3 and 4.] a. T(n) = 3n + 2n + 1 is (n) b. T(n) = log(n) is (log(n))