Please use the formal definition of Big-Oh, Theta, and Omega. You must show your work, clearly explain how you solved the problem.

15 Show directly that f(n) = n + 3n E 0(n). That is, use the definitions of O and 2 to show that f(n) is in both O(n) and Q(n)