It's only a constant factor, but it's larger than log n as long as n is less than the number of atoms in the universe.