Hacker News new | ask | show | jobs
by dd82 590 days ago
can also be a linear algorithm that does N+1 queries. ORMs can be very good at hiding this implementation detail
1 comments

> a linear algorithm that does N+1 queries.

That's what quadratic means.

Typically implemented accidentally: https://www.tumblr.com/accidentallyquadratic
No, N+1 is still linear.