[randcraw]

Isn't that factorial, and much more costly than quadratic?

[dzamo_norton]

N choose 2 = N! / 2!(N-2)! = N(N-1) / 2.