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.