O\Big(\frac{n^2}{\log n}\Big)