Genereer'n meer komplekse weergawe van hierdie sin Die ergste geval tyd kompleksiteit is, en dit het dieselfde ergste geval gevalle as Hopcroft se algoritme.
Natuurlik is 'n meer komplekse weergawe van die sin: "Die ergste geval is dat die tydskompleksiteit, maar die gemiddelde prestasie is of selfs afhang van die ewekansige verspreiding op outomate wat gekies is om die algoritme se gemiddelde geval gedrag te modelleer. "