Generare una versione più complessa di questa frase La sua complessità temporale nel caso peggiore è, e ha le stesse istanze nel caso peggiore dell' algoritmo di Hopcroft.
Naturalmente, una versione più complessa della frase è "La sua complessità temporale nel caso peggiore è, ma in media le sue prestazioni sono o addirittura dipendono dalla distribuzione casuale sugli automi scelti per modellare il comportamento del caso medio dell'algoritmo. "