Skip to content

linearithmic

Today it means: Taking up to time proportional to n log(n) to run on inputs of size n. Full definition →

Ask AI about its historyChatGPT Claude Perplexity Google AI Grok

The story

Blend of linear + logarithmic.

Etymology from Wiktionary, CC BY-SA 4.0.