JargonFile/entries/linearithmic.txt

4 lines
208 B
Plaintext
Raw Normal View History

2014-04-26 10:52:28 -04:00
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).