Jól értem a műveletigényt?
Figyelt kérdés
Definiáltuk az Ordót, Théta-t és Omega-t, de nem tudom, hogy jól értem-e hogyan kell műveletigény számításoknál használni.
Szóval az Ordó az az algoritmus futásidejének a felső korlátja avagy másképpen fogalmazva a legrosszabb futásidőt jellemzi. Szóval ha az a feladat, hogy számoljuk ki a legrosszabb futásidőt, akkor csak annyi az Ordó, hogy odaírom a számolás végére, hogy O(n^2) például (ha n^2-es a futásidő)? Tehát azt nem nekem kell kitalálnom, hogy amit számoltam az Ordó, Théta vagy Omega-e?
2022. febr. 15. 15:03
11/11 anonim 
válasza:
válasza:De olyan is van, hogy nincs szükség korlátokra, hanem "kiszámolom vaktában", hogy egy algoritmus legrosszabb esetben pontosan 3n^2 + 5n + 42 lépést végez, és csak ez után döntöm el, hogy ezt az eredményt milyen formában szeretném megadni. Erre például írhatom azt, hogy O(n^2), meg azt is, hogy Ω(n^2). Utóbbi önmagában nem fog sok információval szolgálni, de formálisan helyes és igaz.
További kérdések:
Minden jog fenntartva © 2025, 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!