174
правки
Изменения
→Сложность
== Сложность ==
В худшем случае алгоритм Левита работает за <tex>\bf O(|V| * 2^{|V|})</tex>. Это происходит вследствие того, что некоторые вершины приходится обрабатывать повторно. Однако эксперементы показывают, что для реальных графов(например, карт дорог) данный алгоритм оказывается достаточно быстрым. Эксперементальная оценка данного алгоритма составляет <tex>\bf O(|E| \cdot log |V|)</tex>.
== См. также ==
