Predloga:Infopolje Algoritem
| Dvojiško iskanje | |
|---|---|
 Primer delovanja algoritma za dvojiško iskanje | |
| Osnovni podatki | |
| Vrsta: | algoritem za iskanje |
| Podatkovna struktura: | tabela |
| Časovna zahtevnost | |
| Zgornja meja zahtevnosti: | O(log n) |
| Spodnja meja zahtevnosti: | O(1) |
| Pričakovana zahtevnost: | O(log n) |
| Prostorska zahtevnost | |
| Prostorska zahtevnost: | O(1) |
Infopolje Algoritem lahko uporabiš za povzetek podatkov o določenem algoritmu.
Dodaš ga lahko s predlogo {{Infopolje Algoritem}} kot je prikazano spodaj:
{{Infopolje Algoritem
|ime=
|slika=
|napis=
|vrsta=
|struktura=
|worst-time=
|average-time=
|best-time=
|space=
}}
Parametri
[uredi kodo]Osnovni parametri algoritma:
- ime – uradno ime oziroma naziv algoritma
- slika – neobvezno grafični prikaz delovanja algoritma. Slika mora biti podana v obliki [[Slika:Primer.jpg|300px]]. Prepovedana je uporaba parametra thumb!
- napis – neobvezno napis pod sliko, kratek opis slike
- vrsta – neobvezno tip oziroma vrsta algoritma (npr. algoritem za urejanje podatkov, šifrirni algoritem)
- struktura – neobvezno podatkovna struktura, ki jo algoritem obdeluje
Parametri časovne zahtevnosti algoritma (tukaj uporabljamo O-notacijo):
- worst-time – neobvezno časovna zahtevnost za najslabšo možnost (worst case) ali spodnja meja zahtevnosti
- average-time – neobvezno pričakovana časovna zahtevnost (expected case) pri povprečnih podatkih
- best-time – neobvezno časovna zahtevnost za najboljšo možnost (worst case) ali spodnja meja zahtevnosti
Parametri prostorske zahtevnosti algoritma (tukaj uporabljamo O-notacijo):
- space – neobvezno prostorska zahtevnost algoritma