English
linearithmic
Blend of linear + logarithmic.
A blend of linear + logarithmic
Proto-Italic *līnom
Latin līnum ‘flax’
Latin līneus ‘flaxen’
Latin līnea ‘line’
Latin līneāris ‘line-’
English linear
Today it means
adj Taking up to time proportional to n log(n) to run on inputs of size n.
Language periods are conventional ranges, not dates for this word.
Etymograph / linearithmic