Suppose that f(n) = 2n2 + n. Which of
the
following is true, and which is false?
- f(n) is O(n). (FALSE)
- f(n) is O(n2). (TRUE)
- f(n) is O(n3). (TRUE)
- f(n) is O(2n). (TRUE)
- f(n) is Ω(n). (TRUE)
- f(n) is Ω(n2). (TRUE)
- f(n) is Ω(n3). (FALSE)
- f(n) is Ω(2n). (FALSE)