Hozzunk létre egy bonyolultabb változatot a mondatból. A legrosszabb esetben az időkomplexitása és a legrosszabb esetben ugyanazok az esetek, mint a Hopcroft algoritmusában.
Természetesen a mondat egy bonyolultabb változata: "A legrosszabb esetben az időkomplexitása, de átlagosan a teljesítménye az algoritmus átlagos esetben való viselkedésének modellezésére kiválasztott automaták véletlenszerű eloszlásától függ".