Contextualizebeta

linearithmic

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

Etymology

Blend of linear + logarithmic.

  1. derived from λόγος
  2. derived from logarithmus
  3. suffixed as logarithmic — “logarithm + ic”
  4. compounded as linearithmic — “linear + logarithmic”

Definitions

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

The neighborhood

Vish — recursive loop

No curated loop yet for linearithmic. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA