Generéiert eng méi komplex Versioun vun dësem Saz Seng schlëmmst Fall Zäit Komplexitéit ass, an et huet déi selwecht schlëmmst Fall Instanzen wéi de Hopcroft's Algorithmus.
Natierlech ass eng méi komplex Versioun vum Saz: "Its worst-case time complexity is, but on average its performance is or even depending on the random distribution on automata chosen to model the algorithm's average-case behavior".