linearithmic

Blend of linear +‎ logarithmic.

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

• Audio (US):

  (file)

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.

• quasilinear

• time complexity