Linearithmic

1 definition found

From Jargon File (4.3.1, 29 Jun 2001) [jargon]:

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