linearithmic

From Wiktionary, the free dictionary

Jump to navigation Jump to search

English[edit]

Etymology[edit]

Blend of linear +‎ logarithmic.

Pronunciation[edit]

IPA^(key): /ˌlɪni.əˈɹɪðmɪk/

Adjective[edit]

linearithmic (not comparable)

(computer science, of a procedure) Taking up to time proportional to n log(n) to run on inputs of size n.

Synonyms[edit]

quasilinear

See also[edit]

time complexity

Retrieved from "https://en.wiktionary.org/w/index.php?title=linearithmic&oldid=58423804"