## Thinking Mathematically (6th Edition)

$C = \frac{n~(n-1)}{2}$
In an election with $n$ candidates, the number of comparisons, C, that must be made is determined by the formula $C = \frac{n~(n-1)}{2}$