Dictionary

Words, grammatical forms and meanings linked to the ontology.

linearithmic en · ADJ

Pronunciation

(US) audio
(US) audio
/ˌlɪni.əˈɹɪðmɪk/

Etymology

Blend of linear + logarithmic.

Meanings

(not-comparable, of a procedure) Taking up to time proportional to n log(n) to run on inputs of size n.

Relateds

time complexity

Synonyms