Изменения

Перейти к: навигация, поиск

Задача об устойчивом паросочетании

97 байт добавлено, 14:35, 12 января 2018
Описание в псевдокоде
вычёркиваем w из списка предпочтений M
Время работы алгоритма {{---}} <tex>O(n^2)</tex>, так как количество итераций цикла <tex>\mathrm {while}</tex> не превосходит <tex>O(n^2)</tex>, где <tex>n</tex> равно размеру каждого из данных множеств.
=== Доказательство корректности ===
693
правки

Навигация