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 | ||
|
oktatas:programozas:algoritmusok:bonyolultsag [2022/10/06 23:24] admin [A legrosszabb esetek néhány függvénye] |
oktatas:programozas:algoritmusok:bonyolultsag [2023/08/20 23:24] (aktuális) admin [Algoritmusok bonyolultsága] |
||
|---|---|---|---|
| Sor 4: | Sor 4: | ||
| * **Szerző:** Sallai András | * **Szerző:** Sallai András | ||
| - | * Copyright (c) Sallai András, 2014, 2017, 2022 | + | * Copyright (c) 2014, Sallai András |
| - | * Licenc: [[https://creativecommons.org/licenses/by-sa/4.0/|CC Attribution-Share Alike 4.0 International]] | + | * Szerkesztve: 2014, 2017, 2022 |
| + | * Licenc: [[https://creativecommons.org/licenses/by-sa/4.0/|CC BY-SA 4.0]] | ||
| * Web: https://szit.hu | * Web: https://szit.hu | ||
| + | |||
| ===== Hatékonyságvizsgálat ===== | ===== Hatékonyságvizsgálat ===== | ||
| 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 40: | ||
| * 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 94: | ||
| 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.1665091480.txt.gz · Utolsó módosítás: 2022/10/06 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
