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

HomeFortune CookiesJargon 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: