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