TeX source:
O(\sqrt N(log \; N)^2))