linearithmic

== English == === Etymology === Blend of linear +‎ logarithmic. === Pronunciation === IPA(key): /ˌlɪni.əˈɹɪðmɪk/ === Adjective === linearithmic (not comparable) (computer science, of a procedure) Taking up to time proportional to n log(n) to run on inputs of size n. ==== Synonyms ==== quasilinear === See also === time complexity