Abuur nooc ka sii adag weedhan. Waqtiga ugu xun ee ay ku adag tahay waa, waxayna leedahay isla kiisaska ugu xun ee kiisaska sida algorithm Hopcroft.
Dabcan, nooc ka sii adag ee jumlada ayaa ah "Xaaladdeeda ugu xun ee waqtiga adag waa, laakiin celcelis ahaan waxqabadkeedu waa ama xitaa wuxuu kuxiran yahay qaybinta nasiibka ah ee otomaatiga loo doortay si loo qaabeeyo algorithm-ka celceliska dabeecadda kiiska. "