Xerar unha versión máis complexa desta frase A súa complexidade temporal no peor caso é, e ten as mesmas instancias no peor caso que o algoritmo de Hopcroft.
Por suposto, unha versión máis complexa da frase é "A súa complexidade temporal no peor caso é, pero en media o seu rendemento é ou mesmo depende da distribución aleatoria en autómatas escollidos para modelar o comportamento do algoritmo no caso medio".