Search the Kids Internet
Encyclopedia > Linearithmic
Article Content
Linearithmic
In computer science, Linearithmic is a term that refers to functions of the form n log n, a product of a linear and logarithmic term.
In terms of complexity, linearithmic is ω(n), O(n2) and θ(nlogn), or in other words, linearithmic grows faster than a linear term, and slower than a quadratic term.
Some famous algorithms that are in linearithmic time include:
All Wikipedia text is available under the terms of the GNU Free Documentation License
|
Search Encyclopedia
|
Featured Article
|