1. o(nlog(n));