linearithmic

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Etymology[edit]

Blend of linear +‎ logarithmic.

Pronunciation[edit]

  • IPA(key): /lɪniəɹɪðmɪk/, /lɪniɚɹɪðmɪk/

Adjective[edit]

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[edit]

See also[edit]