Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Sort, sweep, and prune: Collision detection algorithms. Parent comment
[Ed: I should add that it also prevents testing an object against itself.]
The algorithm is O(n^2) because every pair will be checked once.
There are no comments on this comment yet.
[Ed: I should add that it also prevents testing an object against itself.]
The algorithm is O(n^2) because every pair will be checked once.