Wikipedia

Gale–Shapley algorithm: Difference between revisions

Browse history interactively
← Previous editNext edit →
Undo. The time is quadratic in the number of participants, but so is the input size. So the statement that the time is linear in input size is correct.
Revision as of 20:11, 5 December 2020
No edit summary
You cannot view this diff because one or both of the revisions have been removed from the public archives. Details can be found in the deletion log for this page.
Retrieved from "https://en.wikipedia.org/wiki/Gale–Shapley_algorithm"