linearithmic

形容词adjective

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