Felhasználói eszközök

Eszközök a webhelyen


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.

Összehasonlító nézet linkje

Előző változat mindkét oldalon Előző változat
oktatas:programozas:algoritmusok:bonyolultsag [2022/10/06 23:25]
admin [Jelzések]
oktatas:programozas:algoritmusok:bonyolultsag [2022/10/06 23:27] (aktuális)
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.
oktatas/programozas/algoritmusok/bonyolultsag.txt · Utolsó módosítás: 2022/10/06 23:27 szerkesztette: admin