Answer to Question 1-5-d
Question.
Define f(n) = 2
n
2
+
n
. Is f(
n
) O(2
n
)?
Answer.
Yes.