TeX source:
n + O(lg \; n)