Linearithmic

//ˌlɪni.əˈɹɪðmɪk// adj

adj ·Rare ·Advanced level

Definitions

Adjective

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

Synonyms

quasilinear quasilinear subquadratic subquadratic

Etymology

Blend of linear + logarithmic.

Related phrases

time complexity

More for "linearithmic"

Synonyms Sentences Pronunciation Translate

Next best steps

Find stronger synonyms See usage examples Check pronunciation Browse writing guides

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.