Časová složitost podmínky a cyklu o jedné akci – Pascal – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

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

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
Petr Zakopal
~ Anonymní uživatel
13 příspěvků
19. 1. 2013   #1
-
0
-

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?  

Nahlásit jako SPAM
IP: 94.112.188.–
Reklama
Reklama
KIIV+42
God of flame
19. 1. 2013   #2
-
0
-

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...

Nahlásit jako SPAM
IP: 93.91.152.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Petr Zakopal
~ Anonymní uživatel
13 příspěvků
19. 1. 2013   #3
-
0
-

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?

Nahlásit jako SPAM
IP: 94.112.188.–
KIIV+42
God of flame
19. 1. 2013   #4
-
0
-

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

Nahlásit jako SPAM
IP: 93.91.152.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Mircosoft+1
Věrný člen
21. 1. 2013   #5
-
0
-

"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...

Nahlásit jako SPAM
IP: 212.118.224.–
Chceš-li lepší odpověď, polož lepší otázku.
Moje stránka.
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 13 hostů

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý