Data Structures, Algorithms, & Applications in C++
Chapter 3, Exercise 7
(a)
t(n) = Theta(1)
(c)
t(n) = Theta(n
2
)
(e)
t(n) = Omega(n
3
)
(g)
t(n) = Theta(n
2
)