Ngahasilkeun vérsi anu leuwih kompleks tina kalimah ieu Kompleksitas waktu kasusna anu paling parah nyaéta, sarta miboga kasus kasus anu paling parah anu sarua jeung algoritma Hopcroft.
Tangtu, versi nu leuwih kompleks tina kalimah nyaeta "Na worst-kasus waktos pajeulitna nyaeta, tapi rata-rata kinerja na nyaeta atawa malah gumantung kana sebaran acak dina automata dipilih pikeun modél algoritma sacara rata-rata-kasus paripolah. "