linearithmic
Taking up to time proportional to n log(n) to run on inputs of size n.
Adjective
- Taking up to time proportional to n log(n) to run on inputs of size n.
Origin
Blend of linear + logarithmic.
Taking up to time proportional to n log(n) to run on inputs of size n.
Blend of linear + logarithmic.