Sablon:Algoritmus infobox/doc
Megjelenés
|
Ez a lap a(z) Sablon:Algoritmus infobox dokumentációja. Ez a lap tartalmazza az eredeti sablon használati útmutatóját és kategóriáit. |
Nincs leírás.
Paraméter | Leírás | Típus | Állapot | |
---|---|---|---|---|
név | név name | Az alogritmus neve
| Karakterlánc | opcionális |
kép | kép screenshot | Az algoritmust szemléltető ábra
| Fájl | opcionális |
képméret | kép mérete | A szemléltető ábra szélessége képpontban
| Sor | opcionális |
képaláírás | kép leírása caption | A szemléltető ábra képaláírása
| Karakterlánc | opcionális |
kategória | kategória class | Az algoritmus melyik kategóriába tartozik?
| Karakterlánc | opcionális |
adatstruktúra | adatstruktúra data structure | Az algoritmus milyen adatstruktúrán dolgozik
| Karakterlánc | opcionális |
legrosszabb időbonyolultság | legrosszabb idő bonyolultság worst case performance | Az algoritmus legrosszabb esetének időbonyolultsága (műveletigény-osztálya)
| Tartalom | opcionális |
legjobb időbonyolultság | legjobb idő bonyolultság best case performance | Az algoritmus legjobb esetének időbonyolultsága (műveletigény-osztálya)
| Tartalom | opcioná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)
| Tartalom | opcionális |
legrosszabb tárbonyolultság | legrosszabb tár bonyolultság worst space complexity | Az algoritmus legrosszabb esetének tárhelyigény-osztálya
| Tartalom | opcionális |
optimális eset | optimális optimal | nincs leírás
| Karakterlánc | opcionális |
weboldal | weboldal honlap | Az algoritmus honlapja
| URL | opcionális |
Használatára egy példa
[szerkesztés]Kupacrendezés | |
A kupacrendezésre egy példa | |
Kategória | Rendezési algoritmus |
Adatstruktúra | Tömb |
Legrosszabb időbonyolultság | |
Legjobb időbonyolultság | [1] |
Átlagos idő bonyolultság | |
Legrosszabb tár bonyolultság | kiegészítés |
Optimális | soha |
{{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 }}
- ↑ „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 --> }}