Word: linearithmic
Part of speech: Adjective
Syllables: li
ne
arith
mic
Definition: Taking up to time proportional to n log(n) to run on inputs of size n.
Morphemes:
Affix: linear
Language: en
PoS: Adjective
Meaning: A type of length measurement involving only one spatial dimension .
Etymology Compounds: Affix: līnea
Language: la
Decoded: linea
Meaning: line
Affix: -āris
Language: la
Decoded: -aris
PoS: Suffix
Meaning: Used to form an adjective, usually from a noun, indicating a relationship or a pertaining to.
Affix: logarithm
Language: en
PoS: Noun
Meaning: For a number x, the power to which a given base number must be raised in order to obtain x. Written \log_b x. For example, \log_{10} 1000 = 3 because 10^3 = 1000 and \log_2 16 = 4 because 2^4 = 16.
Etymology Compounds: Affix: λόγος
Language: grc
Decoded: logos
Meaning: word, reason
Affix: -ic
Language: en
PoS: Suffix
Meaning: Used to form adjectives from nouns with the meaning “of or pertaining to”.
Etymology Compounds: Affix: -icus
Language: la
Decoded: -icus
PoS: Suffix
Meaning: belonging to