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.

--- oktatas:programozas:algoritmusok:bonyolultsag [2022/10/06 23:25] – [Jelzések] admin
+++ oktatas:programozas:algoritmusok:bonyolultsag [2023/08/20 23:24] (aktuális) – [Algoritmusok bonyolultsága] admin
@@ Sor 4: / Sor 4: @@
   * **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
 ===== Hatékonyságvizsgálat =====
 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.
@@ Sor 28: / Sor 40: @@
   * kvadratikus idő Θ(n<sup>2</sup>)
   * 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.