linearithmic
Taking up to time proportional to n log to run on inputs of size nTaking up to time proportional to n log(n) to run on inputs of size n.
/ˌlɪni.əˈɹɪðmɪk/
Meaning
1 senses(not comparable)Taking up to time proportional to n log(n) to run on inputs of size n.
Origin
Blend of linear + logarithmic.Blend of linear + logarithmic.
Wiktionary, CC BY-SA 4.0 · source
Synonyms
1 synonymsWord family
1 related wordsRelatedtime complexity