Data Structures, Algorithms, & Applications in C++
Chapter 3, Exercise 5
(a)
2n + 7
is asymptotically smaller than
n
2
. Therefore,
2n + 7 != Omega(n
2
)
.
(c)
5n
3
+ 6n
2
is asymptotically smaller than
n
3
log n
. Therefore,
5n
3
+ 6n
2
!= Omega(n
3
log n)
.