1*n^2 < (n^2+sqrt(n)) < 2*n^2