For each of the following functions, indicate the class o(g(n) ) the function belongs to. (Use the simplest g(n) possible in your answers. ) Explain your assertions.
a) f(n) = n² + n + 1
b) f(n) = n³ + 2ⁿ
c) f(n) = 3n² + log(n)
d) f(n) = n⁴ + n³ + n²
a) O(n)
b) O(2ⁿ)
c) O(n²)
d) O(n⁴)
