Pagini recente » Istoria paginii zalgorithm | Atasamentele paginii Profil [email protected] | Diferente pentru zalgorithm intre reviziile 21 si 20 | Atasamentele paginii Profil andas13 | Diferente pentru zalgorithm intre reviziile 19 si 18
Diferente pentru
zalgorithm intre reviziile
#19 si
#18
Nu exista diferente intre titluri.
Diferente intre continut:
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 iar functia **compara()** realizeaza cel mult **n+m** comparatii.
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 iar functia compara realizeaza cel mult n+m comparatii.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.