Pagini recente » Diferente pentru blog/combinatorics-shortlist intre reviziile 56 si 53 | Diferente pentru blog/deep-learning-what-was-wrong-in-1986 intre reviziile 34 si 33 | Diferente pentru blog/ceoi-2016-call-for-tasks intre reviziile 7 si 6 | Atasamentele paginii Profil Sup_m8s | Diferente pentru blog/problema-saptamanii-initializare intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
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.
La unii algoritmi eficienti initializarea memoriei face algoritmul mai incet.
_Gasiti o structura de date ce reprezinta o submultime a multimii {0, 1, .., U - 1}. Aveti deja un sir de U intregi ce nu e initializat, deci contine valori oarecare. Puteti folosi memorie suplimentara proportionala cu numarul de intregi n ce vor fi adaugati in multime. Operatiile de initializare, adaugare si verificare a incluziunii trebuie sa se execute in O(1) (nu doar amortizat, altfel o solutie era sa folosim un hash table)._
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
