Časová složitost podmínky a cyklu o jedné akci – Pascal – Fórum – Programujte.com

Dobrý den,

nedaří se mi nikde vygooglit rozdíl časových složitostí mezi podmínkou a cyklem o jednom průchodu.

if ( X ) then read(Y); 
while ( X ) do read(Y); {Za předpokladu, že cyklus proběhne pouze 1x}

Co proběhne rychleji. Důvod, proč toto řeším nebudu příliš do hloubky rozebírat. Ve zkratce jde o to, zda mám použít podmínku před cyklem, nebo uvnitř cyklu a pokud bude podmínka true, tak cyklus ukončit. Chápu, že se tento důvod může zdát nepochopitelný, ale mám pro to hlubší důvody. Nevíte tedy někdo, jaký bude rozdíl v těchto operacích?  

if se obvykle prelozi na test a skok...

while ma test, skok na konec a nebo pokud se jde dovnitr, tak ma jeste skok na zacatek, kde se provede opakovani testu a konec/probehnuti... + musis mit taky nejaky zpusob jak to ukoncit...

Jasně, takže if má nějakou časovou složitost X. While má složitost Y. A na konci while, ale stejně oveřuju, zda je podmínka splněna, přičemž tato akce ověření je v podstatě podmínka if. Takže závěrem je, že složitost Y(ať je jakákoli) musí být zákonitě větší, protože na konci while ověřuji ještě podmínku, zda opakovat, či ne o složitosti X. Takže while má složitost při nejmenším Y+X?

no proste IF provede test a pak Kod...

while provede test, pak kod a pak skoci zpet a znovu test... (tj test se provede nejmene 2x) a pokud neprovedes neco, co zmeni podminku tak mas nekonecny cyklus

"if a=b then něco" se přeloží takhle:

cmp a,b
jne NejsouStejné
něco
NejsouStejné:

"while a=b do něco":

začátek:
cmp a,b
jne konec
něco
jmp začátek
konec:

"repeat něco until a<>b":

začátek:
něco
cmp a,b
je začátek

If testuje jednou, ale necyklí. While cyklí, ale testuje dvakrát. Repeat cyklí a testuje jednou, ale napoprvé to vždycky nechá projít. Tak si vyber...