Linearithmic
Linearithmic In computer science, a linearithmic function is one of the form n ... a logarithmic term). In terms of complexity, linearithmic is ω(n), o(n 2 ), and ... Θ(n � log n). Thus, a linearithmic term grows faster than a linear term ... term. Some famous algorithms that run in linearithmic time include: Quicksort on the average ...
http://en.wikipedia.org/wiki/Linearithmic - 0k - Cached - Similar pages

Talk:Big O notation
... log n) have some special name ? --Taw "linearithmic" was the term coined in Sedgewick, and ... sorry I can't get used to linearithmic or so) n^n = exp ( n·log n ...
http://en.wikipedia.org/wiki/Talk:Big_O_notation - 34k - Cached - Similar pages

Notations of Pram   (translated from French)
... logarithmic O(N log(N)) sometimes called " linearithmic " O((log(N)) C ) polylogarithmic O(N ...
http://fr.wikipedia.org/wiki/Notations_de_Landau - 9k - Cached (French) - Wikipedia (French) - Similar pages

Logarithmic growth
... related variants, such as log-linear, or linearithmic, growth are very desirable indications of efficiency ...
http://en.wikipedia.org/wiki/Logarithmic_growth - 2k - Cached - Similar pages

List of computer and technology puns
... Internet from international/interglobal/interchanged and network linearithmic from linear and logarithmic Mactel from Apple ...
http://en.wikipedia.org/wiki/List_of_computer_and_technology_puns - 6k - Cached - Similar pages

List of mathematics articles (L)
... system of divisors -- Linear theory -- Linear transformation -- Linearithmic -- Linearity of differentiation -- Linearity of integration -- Linearization ...
http://en.wikipedia.org/wiki/List_of_mathematics_articles_(L) - 36k - Cached - Similar pages

Space-time tradeoff
... time requirement is O(n lg n) ("linearithmic") which is optimal for a general sort ...
http://en.wikipedia.org/wiki/Space-time_tradeoff - 5k - Cached - Similar pages

Category:Computational complexity theory
... L-reduction Linear speedup theorem Linear time Linearithmic Log-space reduction M MAX-3SAT(13 ...
http://en.wikipedia.org/wiki/Category:Computational_complexity_theory - 3k - Cached - Similar pages

List of logarithm topics
... the iterated logarithm Linear form in logarithms Linearithmic List of integrals of logarithmic functions Logarithmic ...
http://en.wikipedia.org/wiki/List_of_logarithm_topics - 2k - Cached - Similar pages

Cooley-Tukey FFT algorithm
... although they apparently didn't realize the linearithmic asymptotic complexity they had achieved). The Danielson ...
http://en.wikipedia.org/wiki/Cooley-Tukey_FFT_algorithm - 33k - Cached - Similar pages