English Explanatory Dictionary

linearithmic

English dictionary entry

Meanings

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

Pronunciation

/ˌlɪni.əˈɹɪðmɪk/ LL-Q1860 (eng)-Flame, not lame-linearthimic.wav LL-Q1860 (eng)-Flame, not lame-linearithmic.wav

Word forms

linearithmic

Etymology

Blend of linear + logarithmic.

Synonyms

quasilinear

Related words

time complexity
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on L Russian dictionary Dahl dictionary