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