ADT zoznam
ADT zoznam
Je mozne spravit strukturu ADT zoznam implementovany ako pole tak aby operacie pridaj a odober boli vzdy O(1)?
-
harrison314
Hardcore addict
- Príspevky: 8216
- Registrovaný: 27 máj 2009, 20:42
- Bydlisko: Bratislava
- Kontaktovať používateľa:
Re: ADT zoznam
Pridaj a odober na koniec ide spravit v O(1) ak je to spajany zoznam, co s to polom nejde.
Islo by to obyst tym, ze by si mal kombinaciu spajaneho zoznamu a hash tabulky.
Islo by to obyst tym, ze by si mal kombinaciu spajaneho zoznamu a hash tabulky.