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