Linearithmic
Definition & Meaning
Pronunciation /ˌlɪni.əˈɹɪðmɪk/ · Part of speech adjective
Quick meaning: Linearithmic is an adjective meaning (computer science, of a procedure) Taking up to time proportional to n log(n) to run on inputs of size n.
Meaning
(computer science, of a procedure) Taking up to time proportional to n log(n) to run on inputs of size n.
Synonyms for linearithmic
Depending on context, synonyms include quasilinear.
Related Words
Related dictionary entries include sublogarithmic, bilogarithmic, quasilinear, hyperlogarithmic, polyloglog, log-linear.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.