O on (n log n) Omega on (n log n)