Meanings
adjectivelinearithmic (not comparable)
- not comparablecomputerTaking up to time proportional to n log(n) to run on inputs of size n.
Synonyms: quasilinear
Synonyms & antonyms
adjectiveTaking up to time proportional to n log(n) to run on inputs of size n.
Similar
Also see
Origin
Blend of linear + logarithmic.
Full word history & related roots →Cite this entry
APA
linearithmic. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/linearithmic
MLA
“linearithmic.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/linearithmic. Accessed November 2, 2026.
Chicago
WatkinsX Dictionary, s.v. “linearithmic,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/linearithmic.
Source: linearithmic on Wiktionary, CC BY-SA 4.0.