Gerðu flóknari útgáfu af setningunni, hún er í versta falli flókin og hefur sömu versta tilfelli og algoritmi Hopcroft.
Auðvitað er flóknari útgáfa setningarinnar: "Það er í versta falli tíma flókið, en að meðaltali er árangur þess eða jafnvel eftir handahófi dreifingu á sjálfvirkum valinn til að líkja með meðaltal algoritma - tilfelli hegðun. "