Sortu esaldi honen bertsio konplexuago bat. Kasurik txarrenean, konplexutasuna Hopcroften algoritmoaren berdina da.
Jakina, esaldiaren bertsio konplexuagoa da "Bere kasurik txarrenean denbora-konplexutasuna da, baina batez beste bere errendimendua da edo, baita algoritmoaren batez besteko kasuaren portaera eredu gisa aukeratutako automatetan ausazko banaketaren arabera ere".