Predloga:Infopolje Algoritem

Iz Wikipedije, proste enciklopedije
Jump to navigation Jump to search
Documentation icon Dokumentacija predloge[predogled] [uredi] [zgodovina] [osveži]
Dvojiško iskanje
Binary search into array - example.svg
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
  • slikaneobvezno grafični prikaz delovanja algoritma. Slika mora biti podana v obliki [[Slika:Primer.jpg|300px]]. Prepovedana je uporaba parametra thumb!
  • napisneobvezno napis pod sliko, kratek opis slike
  • vrstaneobvezno tip oziroma vrsta algoritma (npr. algoritem za urejanje podatkov, šifrirni algoritem)
  • strukturaneobvezno podatkovna struktura, ki jo algoritem obdeluje

Parametri časovne zahtevnosti algoritma (tukaj uporabljamo O-notacijo):

  • worst-timeneobvezno časovna zahtevnost za najslabšo možnost (worst case) ali spodnja meja zahtevnosti
  • average-timeneobvezno pričakovana časovna zahtevnost (expected case) pri povprečnih podatkih
  • best-timeneobvezno časovna zahtevnost za najboljšo možnost (worst case) ali spodnja meja zahtevnosti

Parametri prostorske zahtevnosti algoritma (tukaj uporabljamo O-notacijo):

  • spaceneobvezno prostorska zahtevnost algoritma