quadratic time

noun

A time algorithm in which given an input of size n, the number of steps required to complete a task is the square of n.

Meanings

nounquadratic time (countable and uncountable, plural quadratic times)

plural quadratic times

  1. countableuncountablecomputerA time algorithm in which given an input of size n, the number of steps required to complete a task is the square of n.
Cite this entry
APA

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

MLA

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

Chicago

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

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