Caitlin Wilson

16%
Flag icon
Ladder tournaments—popular in sports like badminton, squash, and racquetball—put players in a linear ranking, with each player allowed to issue a direct challenge to the player immediately above them, exchanging places if they prevail. Ladders are the Bubble Sorts of the athletic world and are thus also quadratic, requiring O(n2) games to reach a stable ranking.
Algorithms to Live By: The Computer Science of Human Decisions
Rate this book
Clear rating
Open Preview