|
|
|
|
|
by godelski
1829 days ago
|
|
> There are only so many combinations of rankings that are possible. O(n^2) isn't great though... The algorithm to count is rough and requires many rounds (since you count, knock out the lowest candidate, recount, and repeat until a >50% favor is achieved by one candidate). Cardinal systems on the other hand just require summing the columns and taking argmax. This is far simpler (in fact we can do most of this in parallel making a far better runtime). |
|