linearithmic /ˌlɪni.əˈɹɪðmɪk/ adjective1 •Taking up to time proportional to n log(n) to run on inputs of size n.
