Answer to Question 1-5-h
Question.
Define f(n) = 2
n
2
+
n
. Is f(
n
) Ω(2
n
)?
Answer.
No.