Hogyan lehet a programkódók időkomplexitásának felismerését gyakorolni?
Figyelt kérdés
2019. jún. 7. 12:29
1/4 anonim 
válasza:
válasza:Írsz rá teszteket és összehasonlítod az eredményeket.
2/4 anonim 
válasza:
válasza:Minden gyakran használt algoritmusnak jól ismert időigénye van, ha ezeket felismered, akkor a programkód komplexitását is könnyű kiszámolni. Ha egymásba vannak ágyazva (ciklusos vezérléssel), akkor összeszorzod, szekvenciálisan pedig csak ki kell választanod a legnagyobb időbonyolultságú részt.
4/4 anonim válasza:
válasza:Sajnos nem derül ki, hogy a kérdező programok, vagy csak bizonyos algoritmusok időkomplexitását szeretné tudni kiszámolni.
Mert a kettő nem ugyanaz, előbbire teszt szeteket kell írni, ugyanis a feltételfüggő részek vagy lefutnak vagy nem.
További kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!