[linearithmic]

, Next:

[link farm]

, Previous:

[line starve]

, Up:

[= L =]

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