Изменения

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

Алгоритм Фараха

13 байт добавлено, 16:00, 8 июня 2014

→‎Шаг 5: удаление двойных дуг

Дерево строится рекуасивно, каждый раз длин а строки уменьшается в два раза, а все фазы заботают линейно.

В итоге время будет <tex> N + N/2 + N/4 + ... = O(N)</tex>

=См. также=

497

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/38053»