subquadratic

S1U1B3Q10U1A1D2R1A1T1I1C3

adjective

Describing an algorithm that runs in greater than linear, but less than quadratic time.

Similar
linearithmicquasilinear
Scrabble 26
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

adjectivesubquadratic (not comparable)
  1. not comparablecomputingDescribing an algorithm that runs in greater than linear, but less than quadratic time.

    Synonyms: linearithmic, quasilinear

Synonyms & antonyms

adjectiveDescribing an algorithm that runs in greater than linear, but less than quadratic time.

Similar
linearithmicquasilinear

Origin

From sub- + quadratic.

Full word history & related roots →
Cite this entry
APA

subquadratic. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/subquadratic

MLA

“subquadratic.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/subquadratic. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “subquadratic,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/subquadratic.

Source: subquadratic on Wiktionary, CC BY-SA 4.0.