Skip to content

subquadratic

Today it means: Describing an algorithm that runs in greater than linear, but less than quadratic time. Full definition →

Ask AI about its historyChatGPT Claude Perplexity Google AI Grok

The story

From sub- + quadratic.

Etymology from Wiktionary, CC BY-SA 4.0.