3 ms·
Quadratic 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
by mrami 4y ago
Quadratic 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/