Word.ws English Dictionary

linearithmic

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

linearithmic adjective: taking up to time proportional to n log(n) to run on inputs of size n.

Adjective

linearithmic (not comparable)

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

Synonyms of linearithmic

Origin of linearithmic

Blend of linear + logarithmic.

Questions about linearithmic

What does linearithmic mean?
Linearithmic means taking up to time proportional to n log(n) to run on inputs of size n.
What part of speech is linearithmic?
Linearithmic is an adjective.
How do you pronounce linearithmic?
Linearithmic is pronounced /ˌlɪni.əˈɹɪðmɪk/.

Words near linearithmic in the dictionary

  1. linearises
  2. linearising
  3. linearism
  4. linearisms
  5. linearistic
  6. linearithmic
  7. linearithmically
  8. linearities
  9. linearity
  10. linearizability
  11. linearizable

Source and license

Adapted from Wiktionary: linearithmic (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Pronunciation audio from Wikimedia Commons, each file under its own free license: LL-Q1860 (eng)-Flame, not lame-linearthimic.wav.

Cite this entry: “linearithmic.” Word.ws, https://word.ws/linearithmic. Based on Wiktionary, CC BY-SA 4.0.