Home / Dictionary / Linearithmic

Linearithmic Uncommon

Definition, synonyms and related words

Definitions
Adjective
1

Taking up to time proportional to n log(n) to run on inputs of size n.

See Also
quasilinear time complexity
Related Terms
Rhyming Words
mic omic amic emic numic simic hemic samic comic demic nomic ohmic romic humic momic mimic ulmic osmic zymic domic
Compare
Linearithmic vs