Generate versi yang lebih kompleks dari kalimat ini yang terburuk-kasus kompleksitas waktu adalah, dan itu memiliki sama terburuk-kasus contoh sebagai algoritma Hopcroft.
Tentu saja, versi kalimat yang lebih kompleks adalah "Kompleksitas waktu kasus terburuknya adalah, tetapi rata-rata kinerjanya adalah atau bahkan tergantung pada distribusi acak pada automata yang dipilih untuk memodelkan perilaku kasus rata-rata algoritma. "