A kiválasztott változat és az aktuális verzió közötti különbségek a következők.
Előző változat mindkét oldalon Előző változat Következő változat | Előző változat Utolsó változat Következő változat mindkét oldalon | ||
oktatas:programozas:algoritmusok:bonyolultsag [2022/10/04 20:35] admin [Adatstruktúrák] |
oktatas:programozas:algoritmusok:bonyolultsag [2022/10/06 23:27] admin [Hatékonyságvizsgálat] |
||
---|---|---|---|
Sor 11: | Sor 11: | ||
Azt vizsgáljuk, hogy a bemenet növekedésével hogyan nő a számítási igény. | Azt vizsgáljuk, hogy a bemenet növekedésével hogyan nő a számítási igény. | ||
+ | |||
+ | ==== Jelzések ==== | ||
+ | |||
+ | Jelölések: | ||
+ | |||
+ | * θ - átlagos eset | ||
+ | * O - legrosszabb eset | ||
+ | * Ω - legjobb eset | ||
+ | |||
+ | ==== Átlagos futások ==== | ||
A következő ábrán néhány lehetséges lefutást látunk. | A következő ábrán néhány lehetséges lefutást látunk. | ||
Sor 28: | Sor 38: | ||
* kvadratikus idő Θ(n<sup>2</sup>) | * kvadratikus idő Θ(n<sup>2</sup>) | ||
* faktoriális idő Θ(n!) | * faktoriális idő Θ(n!) | ||
+ | |||
+ | ==== A gnuplot néhány vonatkozása ==== | ||
A log<sub>2</sub> n kifejezést néha így rövidítik: log n. | A log<sub>2</sub> n kifejezést néha így rövidítik: log n. | ||
Sor 79: | Sor 91: | ||
legrosszabb eset a faktoriális marad. Az eltérés azonban elég kicsi | legrosszabb eset a faktoriális marad. Az eltérés azonban elég kicsi | ||
a faktoriális és az exponenciális között. | a faktoriális és az exponenciális között. | ||
+ | |||
===== Adatstruktúrák ===== | ===== Adatstruktúrák ===== |