Компромиссы при решении динамических графовых задач: различия между версиями
Перейти к навигации
Перейти к поиску
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 152: | Строка 152: | ||
| Граф общего вида | | Граф общего вида | ||
| Детерминированный | | Детерминированный | ||
| <math>O(m | | <math>O(m + n \; log \; n)</math> аморт. | ||
| O(n) | | O(n) | ||
| Родитти, Цвик [11] | | Родитти, Цвик [11] | ||