TeX source:
O( \sqrt N)