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