Pagini recente » Atasamentele paginii Şir de perechi | Diferente pentru problema/reactii intre reviziile 10 si 11 | Diferente pentru problema/basequery intre reviziile 15 si 3 | Diferente pentru problema/divisibility intre reviziile 3 si 4 | Diferente pentru blog/problema-saptamanii-initializare intre reviziile 1 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
La unii algoritmi eficienti initializarea memoriei face algoritmul mai incet.
Initializarea memoriei ajunge, in cazul unor algoritmi eficienti, sa incetineasca timpul total de executie. Saptamana asta incercam sa gasim o metoda ce evita aceasta problema.
_Se cere sa implementati o structura de date ce poate reprezenta o multime de intregi din multimea {0, 1, .., U - 1}. Aveti deja un sir de U intregi ce nu e initializat, deci contine valori oarecare. Veti putea folosi memorie suplimentara proportionala cu numarul de intregi n ce vor fi adaugati in multime. Operatiile de initializare, adaugare si verificare de incluziune trebuie sa se execute in O(1) tot timpul nu doar amortizat (altfel o solutie era sa folosim un hash table)._
_Gasiti o structura de date ce reprezinta o submultime a multimii {0, 1, ... , U - 1}. Operatiile de initializare, adaugare si verificare a incluziunii trebuie sa se execute in timp constant in cazul cel mai nefavorabil (daca am cere timp constant pe cazul mediu, o solutie este sa folosim un hash table). Aveti la dispozitie o zona de memorie continua in care incap U intregi ce nu e initializata, deci contine valori oarecare. Puteti folosi memorie suplimentara O(N), unde N este numarul de intregi ce vor fi adaugati in multime._
Ca de obicei puteti trimite solutii sau propuneri de probleme pe adresa cosminn at gmail.com
Diferente intre securitate:
Diferente intre topic forum:
