ono je prece fuk kolikrat to probehne, protoze IF muze rozhodnout ANO NE pokud ANO v 70% pripadu, pak se to vykona 0,7x vnitřní LOOP, jenže 0,7 je konstanta a na konstanty se v asymptotice mrdá

Z asypmtotického pohledu neni třeba předpokládat nic - včetně toho kdyby to pokaždé bylo nesplnitelné - ten IF stejně proběhne vnitřní LOOPkrát.