VAuroch comments on Relative Configuration Space - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (21)
N(N-1)/2 is O(N^2), which is not substantially better. Particularly to the soul of a computer scientist, which largely ignores constant factors anyway.