linearithmic

1 definition found

linearithmic - Jargon File (4.4.4, 14 Aug 2003) :

  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).