Which of these is the best lower bound for a growth rate of 5n + 3?

\Omega(n)
  • \Omega(n^2)
  • \Omega(n \log n)
  • \Omega(\log n)
  • \Omega(1)

The simplifying rules tell us that we can drop constants and lower order terms from a polynomial that defines the growth rate.