Изменения

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

Алгоритм двух китайцев

8 байт убрано, 17:14, 11 декабря 2012
Сложность
=== Сложность ===
Всего будет построено не более <tex>|V|</tex> конденсаций. Конденсацию можно построить за <tex>O(|E|)</tex>. Значит, алгоритм можно реализовать за <tex>O(|V||E|VE)</tex>.
== Источники ==
234
правки

Навигация