Data Structures, Algorithms, & Applications in C++
Chapter 3, Exercise 4

(a)
Omega(n3)

(c)
Omega(n2log n)

(e)
Omega(n2n)