Обсуждение:Построение компонент рёберной двусвязности — различия между версиями
(Новая страница: «1) зачем вводишь функцию return в двупроходном алгоритме? 2)») |
Niko (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | + | "ИТОГО: раньше часть про однопроходный алгоритм выглядела более правдоподобной." | |
| − | + | ||
| + | Хм.. не согласен, если про работоспособность, то это не факт. То что описано здесь, работает и было сдано на Лабораторной по АСД. Могу код привести реальный. Да и с точки зрения асимптотики, это лучше и не скрыто в коде асимптотика СНМ. Кроме того этот алгоритм, в отличие от решения СНМ, реализацию на стеке была рассказана на практике, в качестве домашнего задания. | ||
Версия 08:40, 22 ноября 2011
"ИТОГО: раньше часть про однопроходный алгоритм выглядела более правдоподобной."
Хм.. не согласен, если про работоспособность, то это не факт. То что описано здесь, работает и было сдано на Лабораторной по АСД. Могу код привести реальный. Да и с точки зрения асимптотики, это лучше и не скрыто в коде асимптотика СНМ. Кроме того этот алгоритм, в отличие от решения СНМ, реализацию на стеке была рассказана на практике, в качестве домашнего задания.
