Изменения

Алгоритм работает за <tex>O(n^2)</tex>. Действительно, количество итераций внешнего цикла <tex>\mathrm{for}</tex> всегда равно <tex>n</tex>. Во внутреннем цикле в худшем случае будет выполнено Поиск вершины, удовлетворяющей заданному условию тоже работает за <tex>O(n - 2)</tex> итерации, получаем итого время работы <tex>O(n^2)</tex>.