Обсуждение:Эйлеровость графов — различия между версиями
System29a (обсуждение | вклад) (Новая страница: «~~~~ Вы уверены, что сложность алгоритма нахождения пути <tex>O(VE)</tex>?») |
|||
Строка 1: | Строка 1: | ||
[[Участник:System29a|System29a]] 06:39, 1 декабря 2011 (MSK) | [[Участник:System29a|System29a]] 06:39, 1 декабря 2011 (MSK) | ||
Вы уверены, что сложность алгоритма нахождения пути <tex>O(VE)</tex>? | Вы уверены, что сложность алгоритма нахождения пути <tex>O(VE)</tex>? | ||
+ | |||
+ | <tex>O(E)</tex> |
Версия 18:41, 2 декабря 2011
System29a 06:39, 1 декабря 2011 (MSK) Вы уверены, что сложность алгоритма нахождения пути ?