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(n²) 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:

Average time quicksort
The Fast Fourier Transform
Monge array calculation

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

East Islip, New York

... size is 3.38. In the town the population is spread out with 28.5% under the age of 18, 6.3% from 18 to 24, 32.3% from 25 to 44, 21.1% from 45 to 64, and 11.8% who are 65 ...