[LUGOS-PROG] Casovna zahtevnost

gregor.berginc at guest.arnes.si gregor.berginc at guest.arnes.si
Fri Sep 10 06:43:45 CEST 2004


> Ce se ne motim lahko z uporabo "malenkost" bolj zapletenih dreves (red black 
> trees, avl trees) dosezes ne glede na podatke zahtevnost dodajanja O(log n) 
> in zahtevnost iskanja O(log n) za en podatek.

Seveda lahko drevesa "prisilimo", da se v vseh primerih obnasajo
logaritemsko, ampak glede na njegovo podatkovno strukturo, bi dejal, da
uporabljajo navadno binarno drevo. 

lp,
Grega




More information about the lugos-prog mailing list