Definitions for linearithmic
This page provides all possible meanings and translations of the word linearithmic
Describing procedures that take up to time proportional to U0001D45B log(U0001D45B) to run on inputs of size U0001D45B.
The New Hacker's Dictionary
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).
Find a translation for the linearithmic definition in other languages:
Select another language:
Discuss these linearithmic definitions with the community:
Word of the Day
Would you like us to send you a FREE new word definition delivered to your inbox daily?
Use the citation below to add this definition to your bibliography:
"linearithmic." Definitions.net. STANDS4 LLC, 2015. Web. 4 Oct. 2015. <http://www.definitions.net/definition/linearithmic>.