Hacker News new | ask | show | jobs
by Quekid5 592 days ago
> a linear algorithm that does N+1 queries.

That's what quadratic means.

3 comments

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