4 ms·
What's "quadratic behavior"?
by V-2 4y ago
What's "quadratic behavior"?
- kazinator 4y agoRun time is O(n^2) in input size n.
- mrami 4y agoQuadratic behavior is O(n^2) like bubblesort - triple the number of items to sort, and it takes 9x the time. Really, the comment was referring to "accidentally quadratic" bugs, as documented here, for example: https://accidentallyquadratic.tumblr.com/ https://accidentallyquadratic.tumblr.com/