Sablon:Algoritmus infobox/doc

A Wikipédiából, a szabad enciklopédiából

Nincs leírás.

Sablonparaméterek

Ez a sablon egyéni formázással rendelkezik.

ParaméterLeírásTípusÁllapot
névnév name

Az alogritmus neve

Alap­értelmezett
(a szócikk címe egyértelműsítés nélkül)
Karakterláncopcionális
képkép screenshot

Az algoritmust szemléltető ábra

Alap­értelmezett
Wikidata-adat (P18)
Példa
Sorting heapsort anim.gif
Fájlopcionális
képméretkép mérete

A szemléltető ábra szélessége képpontban

Alap­értelmezett
250px
Példa
200px
Soropcionális
képaláíráskép leírása caption

A szemléltető ábra képaláírása

Példa
A kupacrendezésre egy példa
Karakterláncopcionális
kategóriakategória class

Az algoritmus melyik kategóriába tartozik?

Példa
rendezés
Karakterláncopcionális
adatstruktúraadatstruktúra data structure

Az algoritmus milyen adatstruktúrán dolgozik

Példa
tömb
Karakterláncopcionális
legrosszabb időbonyolultságlegrosszabb idő bonyolultság worst case performance

Az algoritmus legrosszabb esetének időbonyolultsága (műveletigény-osztálya)

Alap­értelmezett
Wikidata-adat (P3752)
Példa
<math>O(n^2)</math>
Tartalomopcionális
legjobb időbonyolultságlegjobb idő bonyolultság best case performance

Az algoritmus legjobb esetének időbonyolultsága (műveletigény-osztálya)

Alap­értelmezett
Wikidata-adat (P3753)
Példa
<math>\Omega(n), O(n\log n)</math>
Tartalomopcionális
átlagos időbonyolultságátlagos idő bonyolultság avarege case performance

Az algoritmus átlagos esetének időbonyolultsága (műveletigény-osztálya)

Alap­értelmezett
Wikidata-adat (P3754)
Példa
<math>O(n\log n)</math>
Tartalomopcionális
legrosszabb tárbonyolultságlegrosszabb tár bonyolultság worst space complexity

Az algoritmus legrosszabb esetének tárhelyigény-osztálya

Alap­értelmezett
Wikidata-adat (P3755)
Példa
<math>O(1)</math> kiegészítés
Tartalomopcionális
optimális esetoptimális optimal

nincs leírás

Példa
soha
Karakterláncopcionális
weboldalweboldal honlap

Az algoritmus honlapja

Alap­értelmezett
Wikidata-adat (P856)
Példa
https://www.algoritmus.hu/
URLopcionális

Használatára egy példa[szerkesztés]

Kupacrendezés
A kupacrendezésre egy példa
A kupacrendezésre egy példa
KategóriaRendezési algoritmus
AdatstruktúraTömb
Legrosszabb időbonyolultság
Legjobb időbonyolultság[1]
Átlagos idő bonyolultság
Legrosszabb tár bonyolultság kiegészítés
Optimálissoha
{{Algoritmus infobox
|név                          = Kupacrendezés
|kép                          = Sorting heapsort anim.gif
|kép leírása                  = A kupacrendezésre egy példa
|kategória                    = [[Rendezés (programozás)|Rendezési algoritmus]]
|adatstruktúra                = [[Tömb (adatszerkezet)|Tömb]]
|legrosszabb idő bonyolultság = <math>O(n\log n)</math>
|legjobb idő bonyolultság     = <math>\Omega(n), O(n\log n)</math><ref>{{cite journal | doi = 10.1006/jagm.1993.1031 | volume=15 | title=The Analysis of Heapsort | journal=Journal of Algorithms | pages=76–100}}</ref>
|átlagos idő bonyolultság     = <math>O(n\log n)</math>
|legrosszabb tár bonyolultság = <math>O(1)</math> kiegészítés
|optimális                    = soha
}}
  1. „The Analysis of Heapsort”. Journal of Algorithms 15, 76–100. o. DOI:10.1006/jagm.1993.1031.  

Másolható minta[szerkesztés]

{{Algoritmus infobox
|név                          = 
|kép                          = <!-- Wikidata:  p18 -->
|kép mérete                   = 
|kép leírása                  = 
|kategória                    = 
|adatstruktúra                = 
|legrosszabb idő bonyolultság = <!-- Wikidata:p3752 -->
|legjobb idő bonyolultság     = <!-- Wikidata:p3753 -->
|átlagos idő bonyolultság     = <!-- Wikidata:p3754 -->
|legrosszabb tár bonyolultság = <!-- Wikidata:p3755 -->
|optimális                    = 
|weboldal                     = <!-- Wikidata: p856 -->
}}