linearithmic

Etymology
.

Adjective

 * 1)  Taking up to time proportional to n log(n) to run on inputs of size n.