Linearithmic Adj. Of An Algorithm, Having Running Time That Is O(N Log N).

Home › Fortune Cookies › Jargon File

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

Related: