Tooge selle lause keerulisem versioon. Selle kõige halvem juhtum on sama keeruline kui Hopcrofti algoritm.
Muidugi on lause keerulisem versioon: "Tema halvim - juhtumi aja keerukus on, kuid keskmiselt on selle jõudlus või isegi sõltuvalt juhuslikust jaotusest automaatidel, mis on valitud algoritmi keskmise juhtumi käitumise modelleerimiseks".