[Cushman]

Or maybe, since O(1) is in O(log n), you can cover your bases by just calling everything logarithmic regardless :)