linearithmic

English

Etymology

Blend of linear +‎ logarithmic.

Pronunciation

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

Adjective

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

quasilinear

See also

time complexity

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.