Quadratic Time

noun

say it: “kwah-DRAT-ik TYM” /kwɑˈdrætɪk taɪm/

Work that grows with the square of the data, so twice the data means about four times the work.

What is quadratic time?

Quadratic time is the work of comparing every item with every other item, like every guest at a party shaking hands with every other guest. Twice the guests means about four times the handshakes. It's written O(n²), read "big O of n squared".

In a sentence

  • “Comparing every song with every other song takes quadratic time, which is why the duplicate check crawled on a big playlist.”

Level: Journeyman · More Software Development terms at this level

Updated