Suppose that f(n) = 2n2 + n. Which of the following is true, and which is false?

  1. f(n) is O(n). (FALSE)
  2. f(n) is O(n2). (TRUE)
  3. f(n) is O(n3). (TRUE)
  4. f(n) is O(2n). (TRUE)
  5. f(n) is Ω(n). (TRUE)
  6. f(n) is Ω(n2). (TRUE)
  7. f(n) is Ω(n3). (FALSE)
  8. f(n) is Ω(2n). (FALSE)