The worst case for this algorithm occurs when Ω(√m) vertices have Ω(√m) neighbors each, and the remaining vertices have few neighbors, so its total time is O(m3.376/2) = O(m1.688).
Худший случай этого алгоритма возникает, когда Ω(√m) вершин имеют по Ω(√m) соседей каждая, а остальные вершины имеют мало соседей, в этом случае общее время равно (m3.376/2) = O(m1.688).