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