|
Titlul: Intrebare STL Scris de: MciprianM din Aprilie 08, 2010, 19:52:19 Am nevoie de o structura care sa aiba urmatoarele proprietati:
-- sa suporte inserare -- sa suporte cautarea unui element compus dupa cheie -- sa suporte modificare unui camp al unui element compus din structura ( diferit de cheie ) -- sa suporte o parcurgere de la inceput la sfarsit Precizari: -- inserarea se executa de O(n) ori -- parcurgerea si modificarea unui camp se esecuta de O(n^3) ori -- cautarea se executa de O(n^4) ori -- de mentionat ca modificarea unui camp al unui element se executa pe elementul gasit de cautare -- cautarea se executa de fiecare data doar dupa executarea unei parcurgeri Ce structura sau ce combinatie de structuri sa folosesc pentru a obtine un timp cat mai bun si memorie cat mai putina? Titlul: Răspuns: Intrebare STL Scris de: alexandru din Aprilie 09, 2010, 07:34:22 Ai putea folosi map (http://www.sgi.com/tech/stl/Map.html), nu suporta modificarea chei de cautare, doar a elementelor de la cheia resprectiva. Timpul pentru inserare, cautare, sterge a unui element este logaritmic.
Sau poate un hash_map (http://www.sgi.com/tech/stl/hash_map.html) ? :-k |