Wiktionary
linearithmic
a. (context computer science of a procedure English) Taking up to time proportional to ''n'' log(''n'') to run on inputs of size ''n''.