[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