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.