Daniel Dantas

16%
Flag icon
The advantage is that it runs in linear time: since every game eliminates exactly one team, in order to have one team left standing you need just n − 1 games—a linear number. The disadvantage is that, well, you never really figure out the standings aside from first place. Ironically, in Single Elimination no tournament structure is actually necessary at all. Any 63 games will yield a single undefeated champion.
Algorithms to Live By: The Computer Science of Human Decisions
Rate this book
Clear rating
Open Preview