Sukurkite sudėtingesnę šio sakinio versiją. Jo blogiausio atvejo laiko sudėtingumas yra toks pat kaip ir Hopcroft algoritmo blogiausio atvejo atvejai.
Žinoma, sudėtingesnė sakinio versija yra "Jo blogiausio atvejo laiko sudėtingumas yra, bet vidutiniškai jo našumas yra arba netgi priklauso nuo atsitiktinės paskirstymo automatuose, pasirinktuose modeliuoti algoritmo vidutinį atvejo elgesį. "