Изменения

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