Uporabnik:NerdGarlic/peskovnik

Iz Wikipedije, proste enciklopedije
NerdGarlic/peskovnik


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)


ime
vrsta
struktura
worst-time
best-time
average-time
space