subquadratic time

noun

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

Meanings

nounsubquadratic time (plural subquadratic times)

plural subquadratic times

  1. computerA time algorithm that runs in greater than linear, but less than quadratic time.
Cite this entry
APA

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

MLA

“subquadratic time.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/subquadratic%20time. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “subquadratic time,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/subquadratic%20time.

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