It's also often in the range where constant factors can make a big difference over a wide range of n