Se on monimutkaisempi kuin Hopcroftin algoritmi.
Tietenkin monimutkaisempi versio lauseesta on "Seen huonoimmassa tapauksessa aika monimutkaisuus on, mutta keskimäärin sen suorituskyky on tai jopa riippuen satunnaisesta jakelusta automaateissa, jotka on valittu mallintamaan algoritmin keskimääräistä tapausta käyttäytymistä. "