Where does “linearithmic” come from?

linearithmic (English) comes from English logarithmic, from English -ic, from English image, from French image, from Portuguese imagem, from Spanish imagen, from Italian immagine, from Latin imāginem — in.

linearithmic (English): Taking up to time proportional to "n" log to run...

Definitions

  1. Taking up to time proportional to "n" log to run...

Ancestry of “linearithmic”, step by step

linearithmic traces back through two separate lines of ancestry.

via English logarithmic

StepLanguageWordMeaning
1EnglishlogarithmicOf, or relating to logarithms
2English-icUsed to form adjectives from nouns with the...
3EnglishimageAn optical or other representation of a real...
4Frenchimagepicture, image; frame; first-person singular...
5Portugueseimagemimage; picture; figure; image; image; face
6Spanishimagenimage
7Italianimmagineimage; imago
8Latinimāginem
9Latinim-Alternative form of in-; form of "in"; in
10Latinīn-un-, non-, not
11Latinînin, at, on, upon, from (space)
12Latinenlookǃ beholdǃ; reallyǃ?; come onǃ
13Proto-Italicenin
14Proto-Indo-Europeanh₁énin

via English linear

StepLanguageWordMeaning
1EnglishlinearHaving the form of a line; straight or roughly...
2Latinlinearisconsisting of lines, linear, lineal;...
3LatinlīneaA linen thread
4Latinlīnumflax
5Proto-Italiclīnom
6Proto-Indo-Europeanlīnomflax
Every word from Proto-Indo-European h₁én