Ngasilake versi sing luwih rumit saka ukara iki Kompleksitas wektu kasus sing paling ala yaiku, lan kasus kasus sing paling ala padha karo algoritma Hopcroft.
Mesthi, versi sing luwih rumit saka ukara kasebut yaiku "Kompleksitas wektu kasus paling ala yaiku, nanging rata-rata kinerjane utawa malah gumantung saka distribusi acak ing automata sing dipilih kanggo model prilaku kasus rata-rata algoritma. "