News for hackers. Stuff that matters.

A comment on Why is it easy to implement a Lisp?. Parent comment

Re:Why is it easy to implement a Lisp? by V-2 on Monday June 20, 2022 @04:23PM (#31815383)
What's "quadratic behavior"?
[ Parent | on HN ]
Re:Why is it easy to implement a Lisp? by mrami on Monday June 20, 2022 @05:11PM (#31815991)
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/

[ Parent | on HN ]
Re:Why is it easy to implement a Lisp? by kazinator on Monday June 20, 2022 @04:48PM (#31815749)
Run time is O(n^2) in input size n.
[ Parent | on HN ]