f(n) = Omega(n^2)