News for hackers. Stuff that matters.
Re:What is ranked-choice voting and why is New York using it? by godelski on Wednesday June 23, 2021 @01:25AM (#27601059)
> 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).

There are no comments on this comment yet.