Change O(lg n) with lower-case n.