Genera una versió més complexa d' aquesta frase La seva complexitat temporal en el pitjor cas és, i té les mateixes instàncies en el pitjor cas que l' algoritme de Hopcroft.
Per descomptat, una versió més complexa de la frase és "La seva complexitat temporal en el pitjor dels casos és, però en mitjana el seu rendiment és o fins i tot depenent de la distribució aleatòria en autòmates triats per modelar el comportament de cas mitjà de l'algorisme. "