Pagini recente » Diferente pentru utilizator/florinhaja intre reviziile 91 si 92 | Diferente pentru blog/carti intre reviziile 44 si 45 | Diferente pentru utilizator/visuianmihai intre reviziile 65 si 64 | Diferente pentru utilizator/taloibogdan intre reviziile 24 si 25 | Diferente pentru onis-2015/solutii-runda-1 intre reviziile 41 si 40
Nu exista diferente intre titluri.
Diferente intre continut:
Daca avem textul T: aaaaaaa
si un cuvant un dictionar C: aaaaaaa
numarul de aparitii ale lui C in T este 1 dar numarul de aparitii ale unui prefix al lui C in T este <tex>O(L^2^)</tex> unde L este lungimea L. Urmarind procedeul de mai sus putem da peste o explozie in vectorii $matches$, dimensiunea lor find de ordinul <tex>O(Nr.aparitii.cuvinte*L^2^)</tex>. Pentru a remedia acest lucru, vom mentine in fiecare nod o valoare booleana care ne spune daca urmarind pointerul _fail_ mai putem ajunge la un nod terminal. Daca aceasta valoare este *false*, nu mai copiem continutul vectorului _matches_ al nodului curent mai departe.
numarul de aparitii ale lui C in T este 1 dar numarul de aparitii ale unui prefix al lui C in T este <tex>O(L^2^)</tex> unde L este lungimea L. Urmarind procedeul de mai sus putem da peste o explozie in vectorii $matches$, dimensiunea lor find de ordinul <tex>O(Nr_aparitii_cuvinte*L^2^)</tex>. Pentru a remedia acest lucru, vom mentine in fiecare nod o valoare booleana care ne spune daca urmarind pointerul _fail_ mai putem ajunge la un nod terminal. Daca aceasta valoare este *false*, nu mai copiem continutul vectorului _matches_ al nodului curent mai departe.
Subproblema 2:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
