Изменения

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