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