2 ms·n log n is a lot like n, in that if n less than a trillion, n log n is at most 40•n.by JohnKemeny 1y agon log n is a lot like n, in that if n less than a trillion, n log n is at most 40•n.