Felhasználói eszközök
oktatas:programozas:algoritmusok:bonyolultsag
Különbségek
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/06 23:24] admin [A legrosszabb esetek néhány függvénye] |
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 80: | Sor 92: | ||
| a faktoriális és az exponenciális között. | a faktoriális és az exponenciális között. | ||
| - | ===== Jelzések ===== | ||
| - | Jelölések: | ||
| - | * θ - átlagos eset | ||
| - | * O - legrosszabb eset | ||
| - | * Ω - legjobb eset | ||
| ===== Adatstruktúrák ===== | ===== Adatstruktúrák ===== | ||
oktatas/programozas/algoritmusok/bonyolultsag.txt · Utolsó módosítás: 2023/08/20 23:24 szerkesztette: admin
Hacsak máshol nincs egyéb rendelkezés, ezen wiki tartalma a következő licenc alatt érhető el: CC Attribution-Share Alike 4.0 International
