linearithmic

( adj.)

   Of  an algorithm, having running time that is O(N log N). Coined as a
   portmanteau  of  `linear'  and  `logarithmic'  in  Algorithms In C by
   Robert Sedgewick (Addison-Wesley 1990, ISBN 0-201-51425-7).

[glossary]