Generaţi o versiune mai complexă a acestei propoziţii. Complexitatea sa în cel mai rău caz este, şi are aceleaşi cazuri de cel mai rău caz ca şi algoritmul lui Hopcroft.
Desigur, o versiune mai complexă a propoziției este "Cele mai grave cazuri de complexitate în timp este, dar în medie performanța sa este sau chiar depinde de distribuția aleatorie pe automate alese pentru a modela comportamentul cazului mediu al algoritmului. "