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).
Posted by Jargon File at May 15, 2003 10:40 AM