May 15, 2003

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

Comments
Post a comment









Remember personal info?