Pagini recente » Diferente pentru zalgorithm intre reviziile 43 si 42 | Diferente pentru zalgorithm intre reviziile 34 si 33 | Diferente pentru zalgorithm intre reviziile 29 si 28 | Diferente pentru zalgorithm intre reviziile 20 si 19 | Diferente pentru zalgorithm intre reviziile 16 si 15
Diferente pentru
zalgorithm intre reviziile
#16 si
#15
Nu exista diferente intre titluri.
Diferente intre continut:
Doar ca asta nu inseamna ca S(2) != S(13)(s-ar putea sa fie la fel; trebuie verificate) => **Z(i) = lungBeta + compara(lungBeta, Dr + 1)**;
Compara(i, j) = e o functie care primeste 2 indici si incepe sa compare caracaterele incepand cu cei 2 indici pana cand gaseste 2 caractere diferite.
h1. Analiza complexitatii
In primul rand complexitatea este liniara O(n + m); n = lungimea stringului P
M = lungimea stringului T; Complexitatea este liniara deoarece fiecare element este vizitat de cel mult 2 ori iar zBox-ul e tot timpul cea mai din dreapta secventa.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
