Internet Connection, Inc.
 
home   DEFINITIONS   linearithmic definition_ from Internet Connection, Inc.  

linearithmic definition, from Internet Connection, Inc.

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

Internet Connection, Inc.
 © 2003-2004 Internet Connection, Inc.