linearithmic

English

Etymology

Blend of linear +‎ logarithmic.

Pronunciation

  • IPA(key): /ˌlɪni.əˈɹɪðmɪk/
  • Audio (US):(file)

Adjective

linearithmic (not comparable)

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

Synonyms

See also

This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.